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Abstract. In recent joint work with Wang, we have constructed graded 
Specht modules for cyclotomic Hecke algebras. In this article, we prove a 
graded version of the Lascoux-Leclerc-Thibon conjecture, describing the de- 
composition numbers of graded Specht modules over a field of characteristic 
zero. 



1. Introduction 

Since the classic work of Bernstein and Zelevinsky [BZ], the representation 
theory of the affine Hecke algebra associated to the symmetric group has 
been a fundamental topic in representation theory from many points of view. 
For brevity in this introduction, we discuss only the situation when is defined 
over the ground field C at parameter 1/(gC x that is a primitive eth root of 
unity. In [Al], building on powerful geometric results of Kazhdan and Lusztig 
[KL] and Ginzburg [CG, Chapter 8], Ariki established a remarkable connection 
between the representation theory of certain finite dimensional quotients of 
Hd, known as cyclotomic Hecke algebras, and the canonical bases of integrable 
highest weight modules over the affine Lie algebra s( e (C). In a special case, this 
connection had been suggested earlier by Lascoux, Leclerc and Thibon [LLT]. 
Similar results were announced by Grojnowski following [Gl], but the proofs 
were never published. 

To recall some of these results in a little more detail, let A be a dominant 
integral weight of level I for sl e (C). Let V(A)c be the corresponding inte- 
grable highest weight module and fix a highest weight vector v\ € V(A)c. To 
the weight A we associate cyclotomic Hecke algebras H§ for each d > 0; see 
§4.2. Letting Proj(iJ^) denote the category of finitely generated projective 
-ff A -modules and writing [Proj (iJ^)]c for its complexified Grothendieck group, 
Ariki showed that there is a unique C-linear isomorphism 

5 : y(A) c -0[Proj(FA)] c 

d>0 

such that va maps to the class of the regular if^-module, and the actions of 
the Chevalley generators e%,fi £ s( e (C) correspond to certain exact i-restriction 
and i-induction functors on the Hecke algebra side. 

Now the key result obtained by Ariki in [Al, Theorem 4.4] can be formulated 
as follows: the isomorphism 5 maps the Kashiwara-Lusztig canonical basis for 
V(A)c to the basis of the Grothendieck group arising from the isomorphism 
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classes of projective indecomposable modules. Ariki then applied this theorem 
to compute the decomposition numbers of Specht modules, for which some foun- 
dational results in levels I > 1 were developed subsequently by Dipper, James 
and Mathas [DJM]. In level one this gave a proof of the Lascoux-Leclerc-Thibon 
conjecture from [LLT] concerning decomposition numbers of the Iwahori-Hecke 
algebra of type A at an eth root of unity over C; moreover it generalized the 
conjecture to higher levels. 

Recently, there have been some exciting new developments thanks to works of 
Khovanov and Lauda [KL1, KL2] and Rouquier [R2], who have independently 
introduced a new family of algebras attached to Cartan matrices. For the rest 
of the introduction, we let Rd denote the Khovanov-Lauda-Rouquier algebra of 
degree d attached to the Cartan matrix of type sl e ; we mean the direct sum over 
all a € Q-\. of height d of the algebras R a defined by generators and relations 
in §2.3 below. Unlike the affine Hecke algebra Hd, the algebra Rd is Z-graded 
in a canonical way. 

In [KL1, §3.4], Khovanov and Lauda also introduced certain "cyclotomic" 
finite dimensional graded quotients R§ of Rd (see §4.1), and conjectured a re- 
sult which can be viewed as a graded version of Ariki's categorification theorem 
as formulated above. Remarkably, the Khovanov-Lauda categorification con- 
jecture makes equally good sense in any type. One of the main results of this 
article proves the conjecture in the sl e -case. To do this, we exploit an explicit 
algebra isomorphism p : R^ — > constructed in [BK4] , which allows us to lift 
existing results about H£ to R§, incorporating additional information about 
gradings as we go. 

To give a little more detail, the algebra i?4 is graded, so it makes sense 
to consider the category Proj(i?^) of finitely generated projective graded R%- 
modules. The Grothendieck group [Proj(i?£)] is a Z[q, g _1 ]-module, with multi- 
plication by q corresponding to shifting the grading on a module up by one. Let 
proj(i#)] Q (,) := Q(q) ®z[,,,-i] proj(^)]. Let V(A) be the integrable highest 
weight module for the quantized enveloping algebra U q (sl e ) over the field Q(q), 
with highest weight vector v\. Combining results from [G2, KL1, CR, R2], we 
show to start with that there is a unique Q(g)-linear isomorphism 

5 : V(A) ^ 0[Proj(^)] Q(9) 
d>0 

such that v\ maps to the class of the regular Rq -module and the actions of the 
Chevalley generators Ei,Fi € U q (sl e ) correspond to graded analogues of the 
i-restriction and i-induction functors from before; see §4.4. 

Moreover, we show that the isomorphism 5 maps the canonical basis for V(A) 
to the basis of the Grothendieck group arising from the isomorphism classes of 
indecomposable projective graded modules that are self-dual with respect to a 
certain duality ©; see §4.5. Our proof of this relies ultimately on Ariki's original 
categorification theorem from [Al]. 

In joint work with Wang [BKW], we have also defined graded versions of 
Specht modules for the algebras R^. Another of our main results gives an ex- 
plicit formula for the decomposition numbers of graded Specht modules. This 
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should be regarded as a graded version of the Lascoux-Leclerc-Thibon conjec- 
ture (generalized to higher levels). It shows that the decomposition numbers of 
graded Specht modules are obtained by expanding the "standard monomials" 
in V(A) in terms of the dual-canonical basis; see §5.5 and §3.8 for details. 

The results of this article fit naturally into the general framework of 2- 
representations of 2-Kac-Moody algebras developed by Rouquier in [R2]; see 
also [KL3]. While writing up this work, we have learnt of an announcement by 
Rouquier indicating that he has found a direct geometric proof of the Khovanov- 
Lauda categorification conjecture that is valid in arbitrary type, although de- 
tails are not yet available. More recently still, Varagnolo and Vasserot have 
released a preprint in which they prove the Khovanov-Lauda categorification 
conjecture at the affine level in arbitrary simply-laced type; see [VV3]. We point 
out however that these results do not immediately imply the graded version of 
the Lascoux-Leclerc-Thibon conjecture proved here, since for that one needs to 
deal with Specht modules over the cyclotomic quotients. 

We end the introduction with a brief guide to the rest of the article, indicating 
some of the other things to be found here. Section 2 is primarily devoted to 
recalling the definition of the algebras Rd in type sl e , and then reviewing some 
of the foundational results proved about them in [KL1]. 

In section 3 we review the construction of the irreducible highest weight 
module V(A) over U q (sl e ) as a summand of Fock space. At the same time, we 
construct various bases for these modules, paralleling the setup of [BK5, §2] 
closely. This part of the story is surprisingly lengthy as there are some subtle 
combinatorial issues surrounding the triangularity of the standard monomials in 
V(A); see §3.9. Unlike almost all of the literature in the subject, our approach 
emphasizes the dual-canonical basis rather than the canonical basis. 

In section 4 we consider the cyclotomic quotients R§ of Rd introduced origi- 
nally in [KL1, §3.4]. We use the isomorphism between R§ and H£ from [BK4] 
to quickly deduce the classification of irreducible graded i?^-modules from Gro- 
jnowski's classification of irreducible H£ in terms of crystal graphs from [G2]; 
see §4.8. At the same time we lift various branching rules to the graded setting. 
Then we prove the first key categorification theorem, which identifies V(A) with 
the direct sum ©d>oP ro K-^d )]<Q(<?) as above; see §4.10. As an application, we 
compute the graded dimension of i?4; see §4.11. We stress that this part of the 
development makes sense over any ground field, and does not depend on any 
results from geometric representation theory. 

In section 5 we lift Ariki's results to the graded setting to prove simulta- 
neously the graded version of the Lascoux-Leclerc-Thibon conjecture and the 
Khovanov-Lauda conjecture; see §5.5. In the course of this we encounter some 
non-trivial issues related to the parametrization of irreducible modules: there 
are two relevant parametrizations, one arising from the crystal graph and the 
other arising from Specht module theory; see §5.4 for the latter. The identi- 
fication of the two parametrizations is addressed in Ariki's work, but we give 
a self-contained treatment here in order to keep track of gradings. We also 
discuss the situation over fields of positive characteristic, introducing graded 
analogues of James' adjustment matrices; see §5.6. 
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2. Review of results of Khovanov and Lauda 

Fix an algebraically closed field F and an integer e such that either e 
e > 2. Always q denotes an indeterminate. 



or 



2.1. Cartan integers, weights and roots. Let F be the quiver with vertex 
set / := Z/eZ, and a directed edge from % to j if % ^ j = i + 1 in /. Thus T is 
the quiver of type if e = or A^\ if e > 0, with a specific orientation: 



A n 



-2 



-1 







A 



(i) 



-l • 





/ \ 
2 < — 1 



4 1 

\ / 



a i,3 ■= < 



(2.1) 



The corresponding (symmetric) Cartan matrix (aij)ij e i is defined by 

2 if i=j, 
ifi/j, 

-1 if i — > j or i <— j, 
-2 iii^j. 

Here the symbols i — > j and j <— i both indicate that i^j = i + l^i — 1, 
z <^ j indicates that i ^ j = i + 1 = i — 1, and i / j indicates that i^j^iil. 

Following [K], let (f),II, II V ) be a realization of the Cartan matrix (aj^jjgj, 
so we have the simple roots {a^ | i € /}, the fundamental dominant weights 
{Aj | z £ /}, and the normalized invariant form (•, •) such that 

(ai,aj) = dij, (Ai,atj) = S itj G I). 

Let Q+ := ®j g /Z>oaj denote the positive part of the corresponding root 
lattice. For a G Q + , we write ht(a) for the sum of its coefficients when expanded 
in terms of the aj's. 

2.2. The algebra f. Let f denote Lusztig's algebra from [Lus, §1.2] attached 
to the Cartan matrix (2.1) over the field Q(q). We adopt the same conventions 
as [KL1, §3.1], so our q is Lusztig's v^ 1 . To be more precise, denote 



n 



q" - 



[n}\:= [n][n -!]...[!], 



n 



n 



m ! m 



Then f is the 
Serre relations 



•algebra on generators 9{ (i G /) subject to the quantum 



(&d q 0i 



\1 — a i 



(9 j 



(2.2) 
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where 



(ad^r(y) :=£(-!) 



m=0 



(2.3) 



There is a Q + -grading f = © ae g + f« such that Oi is of degree «j. The algebra 
f possesses a bar-involution — : f — ► f that is anti-linear with respect to the 
field automorphism sending q to q^ 1 , such that 0j = 0j for each i E I. 
If we equip f <8> f with algebra structure via the rule 

(xi ® ar 2 )(yi <8> y 2 ) = g" (Q,/3) ^iyi ® £22/2 

for x 2 G f a and y± E fp, there is a Q + -graded comultiplication m* : f — ► f <g) f , 
which is the unique algebra homomorphism such that Oi i— > 0j (g> 1 + 1 <g> 0j for 
each i & I. For a,(3 & Q + , we let 

"la,/3 : fa ® f/3 fa+/3, «la,/3 : f a+/3 f a ® f /3 

denote the multiplication and comultiplication maps induced on individual 
weight spaces, so m = Yl m a,/3 is the multiplication on f and m* = Yl m* a p- 
Finally let srf := Z[q, q^ 1 ] and ^f be the ^/-subalgebra of f generated by the 

quantum divided powers 0^ := Of/[n]l. The bar involution induces an invo- 
lution of tfi , and also the map m* restricts to a well-defined comultiplication 
m* : jji — > jji ^f. 

2.3. The algebra R a . The symmetric group acts on the left on the set I d 
by place permutation. The orbits are the sets 

I a := {i = (h, . . . , i d ) G I d | a h H h a id = a} 

for each a G Q + with ht(a) = d. As usual, we let Si, . . . , s^-i denote the basic 
transpositions in S^. 

For a G of height d, let i? Q denote the associative, unital F-algebra on 
generators {e(i) \ i G I a } U {y\, . . . , yd} U {^i, • • • , ^d-i} subject only to the 
following relations for i,j G and all admissible r, s: 



e(i)e(j) 
y r e(i) 
y r y s 

tprVs 
Alps 

t/j r y r+1 e(i) 
y r+1 ip r e(i) 



Sije(i) 



e(i)y r ; 

VsVr\ 

y s ip r 
i>si>r 

(y r Vv + l)e(i) 
y r ip r e(i) 

(ip r y r + l)e(i) 
ip r y r e(i) 



e(i) 

(j/r+l - J/r)e(l) 

(y r - y r+ i)e(i) 



Eie/« e (*) 
ip r e(i) 



i; 

e(s r i)ip r ; 

if s ^ r, r + 1; 
if |r — s| > 1; 

if Z-j" . 

if i r / i r+1 ; 

if — . 

if i r ^ i r+1 ; 

if %f % f ...j- ^ 

if i r / 

if ^ Zf>.-|_1^ 

if Z^* ^ f 



(2.4) 
(2.5) 
(2.6) 
(2.7) 
(2.8) 

(2.9) 
(2.10) 

(2.11) 



(j/r+l - J/rXs/r ~ y r +l) e («) if V ^ V+l5 



6 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 



if i r+2 




— > i r+ i 


if i r+2 






if i r+2 




^ V+i 



(VV+lVvVV+1 + l)e(i) 
(VV+lVvVV+1 ~ l)e(l) 
1p r 1p r+1 1p r e(i) = { (VV+lVvVV+1 ~ tyr+l (2.12) 

+Vr + y r +2)e(i) 
Vv+iVvVv+ie(i) otherwise. 

There is a unique Z-grading on R a such that each e(i) is of degree 0, each y r 
is of degree 2, and each ip r e(i) is of degree — aj rj t r+1 . 

The algebra i? a is one of the algebras introduced by Khovanov and Lauda in 
[KL1, KL2] (except for e = 2), and was discovered independently by Rouquier 
in [R2] (in full generality). 

2.4. Graded algebras and modules. Let H be a Z-graded F-algebra. Let 
Mod(H) denote the abelian category of all graded left //-modules, denoting 
(degree-preserving) homomorphisms in this category by Horn. Let Kep(H) de- 
note the abelian subcategory of all finite dimensional graded left //-modules 
and Proj(-ff) denote the additive subcategory of all finitely generated projec- 
tive graded left //-modules. Denote the corresponding Grothendieck groups 
by [Rep(.ff)] and [Proj (//)], respectively. We view these as ^eZ-modules via 
q m [M] := [M(m}], where M(m) denotes the module obtained by shifting the 
grading up by m: 

M{m) n = M n _ m . (2.13) 
Given / = Yln& fnQ n an d a graded module M, we allow ourselves 

to write simply / • M for 0„ eZ M(n)®^". 
For n € Z, we let 

Honiff (M, N) n := Rom H (M{n),N) = Rom H (M, N(-n)) 

denote the space of all homomorphisms that are homogeneous of degree n, i.e. 
they map Mj into Ni +n for each isZ. Set 

HOM^(M, N) := Hom^(M, N) n , END^(M) := ROM H (M, M). 

There is a canonical pairing, the Cartan pairing, 

(., .) : Proj(-ff) x Rep(-ff) -► a/, {[P], [M]) := qdim ROM H (P, M), (2.14) 

where qdim V denotes Yln&z 1 n ^™ f° r an y finite dimensional graded vec- 
tor space V. Note the Cartan pairing is sesquilinear (anti-linear in the first 
argument, linear in the second). 

Occasionally, we will need to forget the grading on H and work with ordinary 
ungraded //-modules. To avoid confusion in the ungraded setting, we denote 
the category of all left //-modules (resp. finite dimensional left //-modules, 
resp. finitely generated projective left //-modules) by Mod (H) (resp. Rep (iJ), 
resp. Proi (// )). We denote homomorphisms in these categories by Horn . Let 
[Rep(-ff)] (resp. [ Proj (//)]) denote the Grothendieck group of Rep(//) (resp. 
Proj (//))■ Given a graded module M, we write M for the ungraded module 
obtained from it by forgetting the grading. For M,N £ Rep(//), we have that 

Honi jj (M , TV) = HOMg (M, N) . (2.15) 

The following lemmas summarize some standard facts: 
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Lemma 2.1 ([NV, Theorem 4.4.6, Remark 4.4.8]). If M is any finitely gener- 
ated graded H -module, the radical of M_ is a graded submodule of M. 

Lemma 2.2 ([NV, Theorem 4.4.4(v)]). If L € Rep(iT) is irreducible then L e 
Rey (H) is irreducible too. 

Lemma 2.3 ([NV, Theorem 9.6.8], [BGS, Lemma 2.5.3]). Assume that H is 
finite dimensional. If K 6 Rep(ff) is irreducible, then there exists an irreducible 
L € Rep(ff) such that L = K. Moreover, L is unique up to isomorphism and 
grading shift. 

Given M,L £ Rep(H) with L irreducible, we write [M : L] q for the q- 
composition multiplicity, i.e. [M : L] q : = XmgZ a nQ n where a n is the multiplicity 
of L{n) in a graded composition series of M. In view of Lemma 2.2, we recover 
the ordinary composition multiplicity [M_ : L] from [M : L] q on setting q to 1. 

2.5. Induction and restriction. Given a,/3 G Q+, we set 

Ra,f3 '■= Ra ® R/3, 

viewed as an algebra in the usual way. We denote the "outer" tensor product 
of an i? a -module M and an ^-module N by M M N. 

There is an obvious embedding of R a ^ into the algebra R a +/3 mapping e(i) <8> 
e(j) to e(ij), where ij denotes the concatenation of the two sequences. It is not 
a unital algebra homomorphism. We denote the image of the identity element 
of R a ,/3 under this map by 

Let lnd2 + f and Res^^f denote the corresponding induction and restriction 
functors, so 

Ind^y := R a+ pe a ,p® RaJ3 ! : Mod(i? a ^) - Mod(i? 

Res Sf : = e a ^R a+ p® Ra+0 ? : Mod(R a+/3 ) -> Mod(^ Qj/3 ). (2.17) 

Note Res"^ is just left multiplication by the idempotent e a ^, so it is exact 
and sends finite dimensional modules to finite dimensional modules. By [KL1, 
Proposition 2.16], e a ^R a+ p is a graded free left -R^-module of finite rank, so 
Res^f sends finitely generated projective modules to finitely generated pro- 
jective modules. The functor Ind^^ is left adjoint to Res^ + f , so it also sends 
finitely generated projective modules to finitely generated projective modules. 
Finally R a +pe a ^ is a graded free right i? Q)/ g-module of finite rank, so Ind^~^ 
sends finite dimensional modules to finite dimensional modules too. 

We will often appeal without mention to the following general facts about 
the representation theory of R a , all of which are noted in [KL1, §2.5]. 

Lemma 2.4. The algebra R a has finitely many isomorphism classes of irre- 
ducible graded modules (up to degree shift), all of which are finite dimensional. 
Every irreducible L G Rep(i? a ) has a unique (up to isomorphism) projective 
cover P € Proj(i? a ) with irreducible head isomorphic to L, and every indecom- 
posable projective graded R a -module is of this form. 
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Proof. All irreducible modules are finite dimensional because R a is finitely 
generated over its center; see [KL1, Corollary 2.10]. Every irreducible graded 
P a -module is a quotient of a finite dimensional module of the form Ind£; v .. jCej L 
for some i € I a and some irreducible graded R ail ,...,ai -module L. Since I a 
is finite and there is only one irreducible graded P aii) ... ^-module up to de- 
gree shift, we deduce that there are only finitely many irreducible graded R a - 
modules up to degree shift. These statements imply in particular that the 
graded Jacobson radical J{R a ) of R a is of finite codimension. Noting also that 
J{Ra)o C J((R a )o) and that (R a )o is finite dimensional, the rest of the lemma 
follows by arguments involving lifting homogeneous idempotents from the finite 
dimensional semisimple graded algebra R a / J(R a ). □ 

2.6. The functors 9i and 9*. For i G I, let P(i) denote the regular represen- 
tation of R ai . Define a functor 

6i := Ind££*(? B P(i)) : Mod(P Q ) -> Mod(F a+ai ). (2.18) 

This functor is exact, and it maps finitely generated projective modules to 
finitely generated projective modules, so restricts to a functor 0, : Proj(i? a ) — > 
Proj {R a+ai )■ 

The functor 0j possesses a right adjoint 

9* := HOM^ (P(i), ?) : Mod(i? Q+Q J -> Mod(i? a ), (2.19) 

where denotes the subalgebra 1<8>-R ai of R a ,a>i- Equivalently, 9* is defined by 
multiplication by the idempotent e aiCti followed by restriction to the subalgebra 
Ra = Ra ® 1 of Ra,ai- The functor 0* is exact, and it restricts to define a 
functor 9* : Rep(R a+ai ) — > Rep(i? a ). 

2.7. Dualities. The algebra i? Q possesses a graded anti-automorphism 

*:R a ^R a (2.20) 

which is the identity on generators. 

Using this we introduce a duality denoted © on Rep(i? Q ), mapping a module 
M to M® := HOM F (M,F) with the action defined by (xf)(m) = f(mx*). 
This duality commutes with 9*, i.e. there is an isomorphism of functors 

© o 9* 9* o © : Rep( J R Q+Qi ) -> Rep( J R a ). (2.21) 

There is another duality denoted # on Proj(i? a ) mapping a projective module 
p to P # := HOM Ra (P, IQ with the action defined by (x/)(p) = /(p)x*. This 
commutes with the functor 0j, i.e. 

#o9i^9iO#: Proj( J R a ) -> Proj (i? Q+ai ) . (2.22) 

Recalling (2.14), the following lemma makes a connection between the dualities 
© and #. 

Lemma 2.5. For P G Proj(P a ) and M G Rep(P Q ), we /lave i/iat 

([P#],[M]) = ([P],[M©]). 
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Proof. Let P op denote P viewed as a right P a -module with action px := x*p 
for p G P, x G R a . We have that 

{[P*], [M]> = qdimHOMflJP* M) = qdimHOM Rc( (P#, R a ) ® Ra M 
= qdimP op ® Ra M = qdimHOM F (P°P ® Ra M, F) 
= qdim HOM^ (P op , HOM p (M, F) ) = qdimHOM^ (P, M®) 
= ([P],[M®]), 
using the observation that (P#)# = P. □ 

Corollary 2.6. Let L G Rep(P a ) be an irreducible module with projective 
cover P G Proj(P Q ). T/ien the projective cover of L® is isomorphic to P#. In 
particular, if L = L® then P ^ P* . 

2.8. Divided powers. As explained in detail in [KL1, §2.2], in the case a = 
noti for some i E I, the algebra R a is isomorphic to the nil-Hecke algebra 
NH n . It has a canonical representation on the polynomial algebra F[yi, . . . , y n ] 
such that each y r acts as multiplication by y r and each ip r acts as the divided 
difference operator 

Sr f - f 

Vr ~ Vr+1 

Let P(i^) denote the polynomial representation of R n a t viewed as a graded 
R nOLi -module with grading defined by 

degd/™ 1 ■ ■ ■ y%") := 2mi + ■ • • + 2m n - ^n(n - 1). 

Denoting the left regular P naj -module by P(i n ), it is noted in [KL1, §2.2] that 

P(i n ) [n]l -P{i^). (2.23) 

In particular, P(i^) is projective. 

Now we can generalize the definition of the functors 0{ and 9*: for i G / and 
n > 1, set 

0j n) := Ind£+£<(? H P(*W)) : Mod(P Q ) -> Mod(P Q+nai ), (2.24) 
(0?) (n) == HOM^ a .(P(»(")),?) : Mod(P Q+nai ) - Mod(P a ), (2.25) 

where R' na . := 1 <S> P nai C R a , noii - Both functors are exact, 6*^ sends finitely 
generated projective modules to finitely generated projective modules, and 
(#*)(") sends finite dimensional modules to finite dimensional modules. By 
transitivity of induction and restriction, there are isomorphims 

9? - Ind« (? M P(i n )), (9*r = HOM^ (P(i»), ?). 

Hence (2.23) implies that the nth powers of 9i and 9* decompose as 

0? = [n]! ■ 0{ n) , (0*)"^[n]!-(0*) W - ( 2 - 26 ) 
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2.9. The Khovanov-Lauda theorem. It is convenient to abbreviate the di- 
rect sums of all our Grothendieck groups by 

[Proj(i?)] := [Proj(i? a )], [Rep(i?)] := [Rep(i? Q )]. (2.27) 

aeQ+ aeQ+ 

Also, for a,0 G Q+, we identify the Grothendieck group [Proj(i? ai/ 3)] with 
[Proj( J R a )] ®^ [Proj(i? /3 )] so that [P M Q] is identified with [P] <g> [Q]'. Finally, 

we observe that the exact functors 9^ (resp. (9*)^) induce ^-linear endo- 
morphisms of [Proj(i?)] (resp. [Rep(i?)]) which we denote by the same notation. 
Now we can state the following important theorem proved in [KL1, Section 3]. 

Theorem 2.7 (Khovanov-Lauda). There is a unique -module isomorphism 

7 :^f ^ [Proj(fl)] 

such that 1 i— > [Rq] (the class of the left regular representation of the trivial 
algebra Rq) and 7(2; 0^) = 9^ n \ r y(x)) for each x G ^/f,i G I and n > 1. Under 
this isomorphism: 

(1) the multiplication m a> p : (8W ^ip — > j^f a +/3 corresponds to the 
induction product induced by the exact induction functor Ind^ ^ ; 

(2) the comultiplication m* ^ : ^f a -\-(3 ~^ st^a ®tf tffp corresponds to the 
restriction coproduct induced by the exact restriction functor Kes^f ; 

(3) the bar-involution on corresponds to the anti-linear involution in- 
duced by the duality 

Remark 2.8. Theorem 2.7 establishes in particular that the functors 9i induce 
.^-linear operators on [Proj(iZ)] that satisfy the quantum Serre relations from 
(2.2). For a more general categorical version of this statement, see [KL2, Propo- 
sition 6] or [R2, Proposition 4.2]. 

2.10. q-Characters. The dual statement to Theorem 2.7, in which 7 gets re- 
placed by its graded dual 7* : [Rep(i?)] #/f*, has a natural representation 
theoretic extension related to the notion of q-character. This goes back at a 
purely combinatorial level to work of Leclerc in [L] . We only need one basic fact 
from this side of the picture. Given a G Q+, let 'f* denote the Q(g)-vector on 
basis {i\i G I a } and set 'f* := Q , e Q + 'f*. Given M G Rep(R a ), its q-character 
means the formal expression 

ch 9 M := (q dim e(i)M) ■ i G 'f*. (2.28) 
iei a 

The following theorem is established in [KL1] in order to prove the surjectivity 
of the map 7 in Theorem 2.7. 

Theorem 2.9 ([KL1, Theorem 3.17]). The map 

ch g : [Rep(i?)] -> 'f*, [M] ^ ch g M 

is injective. 
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3. Higher level Fock spaces 

Continuing with notation from the previous section, we fix also now a tuple 
(ki,...,ki) G I 1 for some I > and set 

A:=A fel + --- + A fci . (3.1) 

For each m = 1, . . . , I, we pick k m G Z such that 

fcm = &m (mod e). (3.2) 

We refer to I here as the Zeue/ and the tuple (k\, . . . , ki) as the multicharge. 
Almost everything depends implicitly not just on A but on the ordered tuple 
(ki, . . . ,ki); the choice of multicharge plays a significant role only in §§3.11-3.12. 

3.1. The quantum group. Let g be the Kac-Moody algebra corresponding 
to the Cartan matrix (2.1), so g = s( e (C) if e > and g = sloo(C) if e = 0. Let 
U q (g) be the quantized enveloping algebra of g. So U q (g) is the Q((7)-algebra 
generated by the Chevalley generators E^, F i: Kf x for i E I, subject only to the 



usual quantum Serre relations (for all admissible i,j G I): 

KiKj = KjKi, KiKr 1 = 1, (3.3) 

KiEjK- 1 = j . KiFjKr 1 = q-^Fj, (3.4) 

[E i ,F j ]=S i , j K ^^\ , (3-5) 

(ad q E i ) 1 - a »(E j )=0 (i^j), (3.6) 

( a d q F t ) l ~ a ^(F J ) = (i^j), (3.7) 



recalling (2.3). We consider U q (g) as a Hopf algebra with respect to the co- 
product given for alH G / as follows: 

A : Ki®Ki, Ei^ Ei® Ki + l® E h F i ^F i ^l + K~ l ® F t 

The bar-involution — : U q (g) — > U q (g) is the anti-linear involution such that 

TC — K^ 1 ~E — F- ~W- — F 

Given a ?7 9 (g)-module V, a compatible bar-involution on V means an anti-linear 
involution — : V — > V such that xv = xv for all x G U q (g) and tieV. 

Also let r : U q (g) — > U q {g) be the anti-linear anti-automorphism defined by 

r: Ki^K' 1 , E^qF^' 1 , F^q^K^. (3.8) 
Note r is not an involution: its inverse r _1 is given by the formulae 

r" 1 : K^R' 1 , E^q^EKi, E^qK^E,. (3.9) 

In other words, r _1 o — = — o r. 

Everything so far makes sense over the ground ring srf too. Let U q (g)^ 
denote Lusztig's ^eZ-form for U q (g), which is the ^/-subalgebra generated by the 

quantum divided powers E^ := Ef /[n]\ and F^ := F™ /[n]\ for alH G / and 
n > 1. The bar-involution, the comultiplication A and the anti-automorphism 
r descend in the obvious way to this ^/-form. 
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3.2. Recollections about upper crystal bases. Let A := Q[q, q _1 ] = Q<S>z 
srf . Let Ao (resp. Aqo) denote the subalgebra of Q(q) consisting of all rational 
functions which are regular at zero (resp. at infinity). According to [Kas3, §2.1], 
a balanced triple in a (Q(g)-vector space V is a triple (Va, Vb, Vx,) where Va is an 
A-submodule of V, Vq is an Ao-submodule of V and Vx, is an Aoo-submodule 
of M, such that the following two properties hold: 

(1) The natural multiplication maps Q(q) <8>a Va —> V,Q(q) <S>a Vq —> V 
and Q(q) ^a^ Voo — ► V are all isomorphisms. 

(2) Setting E := Va fl Vq PI Vx,, one of the following three equivalent condi- 
tions holds: 

(a) the natural map E — > Vo/qVo is an isomorphism; 

(b) the natural map E — > V^/g^Vx) is an isomorphism; 

(c) the natural maps A<S)qE — > Va, Aq®qE — ► Vb and Aqo&iqE — > Vx, 
are all isomorphisms. 

These isomorphisms provide a canonical way to lift any "local" basis for Vb / (/Vb 
(or for V^o/g -1 ^) to a "global" basis for V. 

For an integrable ?7 g (g)-module V, let and be Kashiwara's upper crystal 
operators on V from [Kasl]; see also [Kas3, (3.1.2)]. Recall an upper crystal 
lattice at q = is a free Ao-submodule Vb of V such that 

(1) V * Q(q) ® Ao V ; 

(2) Vb is the direct sum of its weight spaces; 

(3) Vb is invariant under the actions of e~i, fi- 

The notion V^ of an upper crystal lattice at q = oo is defined similarly replacing 
Ao with Aqo. 

An upper crystal basis at q = is a pair (Vb, -Bo) where Vb is an upper crystal 
lattice at q = and Bq is a basis of the Q- vector space Vb / qVo such that 

(1) each element of -Bo is a weight vector, i.e. it is the image of a weight 
vector in Vq under the natural map Vb —* Vo/qVo; 

(2) writing also , /j for the Q-linear endomorphisms of Vb / gVb induced by 
ei,fi, we have that ^Bq CB U {0} and /,So C Bq U {0}; 

(3) for b, b' e B , b' = fib if and only if erf = b. 

If (Vb,-Bo) is an upper crystal basis at q = 0, there is an induced structure 
of an abstract crystal on the set Bq in the sense of [Kas4], that is, there is a 
canonically associated crystal datum (Bo, gj, fi, £i, <fi, wt). Here, for & € i?o, 
wt(6) denotes the weight of 6, and 

£;(&) := max{fc > | ej(6) ^ 0}, ^(6) := max{A; > | ^(6) / 0}, 

for each i G /. It is automatically the case that 

(wt(6),a i ) = ¥ » i (6)-e i (6). (3.10) 

By [Kasl, Proposition 6], upper crystal bases at q = behave well under 
tensor product. More precisely, if (Vo,Bq) and (Vq,B ) are upper crystal bases 
at q = in integrable modules V and V', then (Vb <8> Vq, So x -Bo) * s an u PP er 
crystal basis at q = in V (8> V . Moreover, there is an explicit combinatorial 
rule describing the crystal operators and fi on Bo x B' Q in terms of the ones 
on Bq and B' . We refer the reader to [Kasl, Proposition 6] for the precise 
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statement of this; note though that we are using the opposite comultiplication 
to the one used in [Kasl, (1.5)] so the order of tensors needs to be flipped when 
translating this tensor product rule into our setup. 

3.3. The module V(A). Let V(A) denote the integrable highest weight mod- 
ule for U q (o) of highest weight A, where A is the dominant integral weight fixed 
in (3.1). Fix also a choice of a non-zero highest weight vector va G ^(A). The 
module V(A) possesses a unique compatible bar-involution — : V(A) — > V(A) 
such that v\ = v\. 

The contravariant form (., .) on V(A) is the unique symmetric bilinear form 
such that 

(1) Ei and Fj are biadjoint, i.e. (EiV, w) = (v, Fiw) and (FiV, w) = (v, Eiw) 
for all v,w G V(A) and i£ J; 

(2) (v A ,v A ) = 1. 

Actually, we usually prefer to work with a slightly different form on V^(A), 
namely, the Shapovalov form {., .). By definition, this is the unique sesquilinear 
form (anti- linear in the first argument, linear in the second) on V(A) such that 

(1) (uv,w) = (v,t(u)w) for all u G U q (g) and v,w G V(A); 

(2) (v a ,va) = 1. 

Define the defect of a G Q+ (relative to A) by setting 

def(a) := ((A, A) - (A-a,A-a))/2 = (A, a) - (a,a)/2. (3.11) 
The contravariant and Shapovalov forms are closely related: 

Lemma 3.1. For vectors v,w G V(A) with v of weight A — a, we have that 

(1) (v,w) = q dei ( a \ v,w) = (w,v); 

(2) (v,w) = (w,v); 

(3) (v,w) = q 2dci ^{w,v). 

Proof. Mimic the proof of [BK5, Lemma 2.6]. □ 

Let V{K)^ denote the standard si '-form for V(A), that is, the U q (Q)jy- 
submodule of V(A) generated by the highest weight vector va- This is free 
as an ^/-module. Let V(A)*^ denote the costandard si -form for V(A), that is, 
the dual lattice 

V(A)*j = {ve V(A) | (v,w) G s/ for all w G ^(A)^} 

= {d£ V(A) | (v,w) G s/ for all w G V(A)^}. 

As explained in [Kas3, §3.3], the results of [Kas2] imply that V(A) has a unique 
upper crystal basis (V(A)o, B(A)o) at q = such that 

(1) the A-weight space of V(A)o is equal to Ao^a; 

(2) va + qV(A)o G 5(A)o- 

We will describe an explicit combinatorial realization of the underlying abstract 
crystal in §3.7 below. 

According to [Kas3, Lemma 4.2.1], (V(A)* A ,V(A) ,V(A) ) is a balanced 
triple, where V(A)* A := Q ®i V(A)*^. Hence there is a canonical lift of the 
upper crystal basis B(A)q to a basis of V(A). This is Kashiwara's upper global 
crystal basis of V(A), which is Lusztig's dual- canonical basis. The dual basis 
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to the upper global crystal basis under the contravariant form (., .) is the lower 
global crystal basis. This is Lusztig's canonical basis as in [Lus, §14.4]. 

Lusztig's approach gives moreover that the canonical basis is a basis for 
V(A)j^ as a free ^/-module, and that each vector in the canonical basis is 
bar-invariant. Hence the dual-canonical basis is a basis for V(A)*^ as a free 
^/-module, and by Lemma 3.1(2) each vector in the dual-canonical basis is bar- 
invariant too. (These statements can also be deduced without invoking Lusztig's 
geometric construction using the Fock space approach explained below.) 

3.4. Combinatorics of multipartitions. A partition is a non-increasing se- 
quence A = (Ai, A2, . . . ) of non-negative integers; we set |A| := Ai + A2 + • • • . 
An l-multipartition is an ordered /-tuple of partitions A = (A^, . . . , A^); we set 

|A| := |AW| H h |AW|. We let &> (resp. 0> A ) denote the set of all partitions 

(resp . Z-multipartitions) . 

The Young diagram of the multipartition A = (A^, . . . , A^) G £P A is 

{(a, b, m) G Z> x Z >0 x {1, . . . , 1} | 1 < b < 

The elements of this set are called the nodes of A. More generally, a node is 
an element of Z>o x Z>o x {1, . . . , I}. Usually, we identify the multipartition A 
with its Young diagram and visualize it as a column vector of Young diagrams. 
For example, ((3, 1), (4,2)) is the Young diagram 



A node A G A is called removable (for X) if A \ {^4} has a shape of a multi- 
partition. A node B g" A is called addable (for X) if A U {B} has a shape of a 
multipartition. We use the notation 



Although this depends implicitly on the fixed choice of multicharge from (3.2), 
we will normally only be interested in residues modulo e: for i G I we say that 
A is an i-node if res A = i (mod e). Given A G we define its content by 



(3.12) 



X A :=X\{A}, X B :=XU{B}. 
The residue res A of the node A = (a, b, m) is the integer 

res A := k m + b — a G Z. 



(3.13) 




(3.14) 



where is the number of i-nodes A G A. For a G Q+, let 



■= {A G ^ A I cont(A) = a} (3.15) 

denote the set of all /-multipartitions of content a. Note that every A G ^ A 
has |A| = ht(a). 
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3.5. Some partial orders. We now define two partial orders < and < on & . 
The first of these is the dominance ordering which is defined by p < A if 

7TL — 1 C 7YI — 1 C 

E^ (a) i + E/4 m) <Ei A(a) i + E A i m) ( 3 - 16 ) 

a=l 6=1 a=l 6=1 

for all 1 < m < I and c > 1, with equality for m = I and c>l. In other words, 
p is obtained from A by moving nodes down in the diagram. In case I = 1 this 
is just the usual notion of the dominance ordering on partitions. 

For the second ordering we treat the cases e = and e > separately. As- 
sume first that e = 0. Let < be the dominance ordering on Q + = ieZ Z>oCKj, 
i.e. a < (3 if (3 — a G Q+. For A G let cont m (A) G Q+ denote the content 
of the mth component A*™) of A defined in the analogous way to (3.14); in 
particular, cont(A) = conti(A) + • • • + cont;(A). Then declare that p < A if 

conti(/i) + • • • + cont m (/x) < conti(A) + • • • + cont m (A) (3.17) 

for each m = 1, . . . , I, with equality in the case m = I. 

Lemma 3.2. Suppose that e = and A,/i G Then p < A implies p < A. 

Proof. Consider the set of ^-tuples a = (a^ 1 **, . . . , a®) of elements of Q + . 
The assumption that e = implies that the map 

p : -» Ah (conti(A), • • • , contj(A)) 

is injective. For any a G Q+, 1 < m < I and a > 1, let 

ri m V) := #{i G Z | 1 < a + min(i - fc m , 0) < (A,, a™)}. 

The key point about this definition is that r^ n \p(X)) = X^ for A G ^* A . 
Define a pre-order < on by declaring that (3 < a if 

in — 1 c ?n — 1 c 

E + E^) ^ E ht (« (a) ) + E^ m) («) 

a=l 6=1 a=l 6=1 

for all 1 < m < I and c > 1, with equality for m = I and c» 1. Then for 
A, p. G ^ A we have that /i < A if and only if p(p) < p(A). Also let ^ be the 
partial order on Q l + defined by /3 ^ a if /3W + • • • + [3^ < aW + ■■■ + 
for each m = 1, . . . , I with equality in the case m = I. We obviously have that 
p < A if and only if p(p) < p(X). With these definitions, we are reduced to 
showing for a, (3 G that /3 ^ a implies /3 < a. 

So now take a, (3 G with f3 < a. If /3^^ = then we get that [3 < a 
by induction on /. So we may assume that [3^ < Choose i G Z so that 

Z^ 1 ) +«i < aW. Let m > 1 be minimal so that CKj < /?( m ). Then define 7 G Q l + 
by setting 7W := pW + ai , 7 (m) := /? (m) - a; and 7W := (3^ for all a ^ 1, m. 
It follows that (3 -< 7 -< a. By induction we get that j<a. Since < is transitive 
it remains to observe that (3 < 7, which is a consequence of the definitions. □ 

Assume instead that e > 0. Before we can define the partial order < in this 
case, we need to introduce an injective map 

@> K ^ A .-» A, (3.18) 
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which is the inverse of the map sending a partition to its (I, e)- quotient as 
introduced by Uglov in the first two paragraphs of [U, p. 273]. Explicitly, given 
A £ the partition A is defined as follows. Consider an abacus display 

with rows (horizontal runners) indexed by from top to bottom, and 

columns (bead positions) indexed by Z from left to right. We represent A on 
this abacus by means of the abacus diagram A(X) obtained putting a bead in 

the (k m + X^ — a+l)th column of the mth row for each m = 1, . . . , I and a > 1. 
Now reindex the positions on the abacus by the index set Z, so that the mth 
row and nth column is indexed instead by the integer els + e(m — 1) + 1, where 
s and t are defined by writing n = es + 1 for some 1 < t < e. Finally, working 
with this new indexing, A is the unique partition such that the beads of -A(A) 
are in exactly the positions indexed by the integers {k\ + ■ ■ ■ + ki + \ — b + 1) 
for all b > 1. 

For example, suppose e = 2, 1 = 3, (ki, k 2 , k 3 ) = (11,7,2), /x = (0,(1 2 ),0) 
and A = (0, (1), (1)). Then the abacus diagrams representing \i and A, with 
bead positions indexed by Z in the manner just described, follows: 





















1 2 


7 8 


13 14 


19 20 


25 26 


31 32 


— 1 

37 


— •— 

-2 
— •— 


— • •— 

3 4 

— • • — 


— • •— 

9 10 


— • 1 — 

15 16 


— • •— 

21 22 


— 1 1 — 

27 28 


— 1 1— 

33 34 


— 1 

39 





5 6 


— 1 1 — 

11 12 


— 1 h- 

17 18 


— 1 1 — 

23 24 


— 1 1 — 1 

29 30 


— 1 1 — 

35 36 


— 1 

41 



A(X) = ... 



















-4 


1 2 


7 8 


13 14 


19 20 


25 26 


31 32 


— 1 

37 


-2 


3 4 


9 10 


15 16 


— 1 •— 

21 22 


— 1 1 — 

27 28 


— 1 1 — 

33 34 


— 1 

39 


— •— 




— • 1 — 

5 6 


— • 1— 

11 12 


— 1 1 — 

17 18 


— 1 1— 

23 24 


— 1 1 — 

29 30 


— 1 1— 

35 36 


— 1 

41 



It follows from this that = (11, 7 2 , 5 4 , 2 3 ) and A = (11, 7 2 , 5, 4 2 , 2 4 , l 5 ). 

Now we define the second partial order in the e > case by declaring that 
fi > A if /2< A in the dominance ordering on partitions. Here are some examples: 

(1) If I = 1 then we have simply that A = A, so > is the same as <. 

(2) Suppose l = 2,e = 2,(~ki,~k 2 ) = (4,1), ji = ((1 3 ),0) and A = ((1),(2)). 
Then Ji = (4, 2 2 ,1) and A = (4,3,2). In this example we have that 
[j, > A and [i > A. 

(3) Suppose I = 4, e = 3, and (ki, k 2 , ks, k^) satisfies k\ > k 2 > k$ > k±, 
ki = k 4 = (mod 3) and k 2 = k 3 = 1 (mod 3). If fi = (0, (2), 0, (1)) 
and A = ((l),0,(2),0) then one can check always that \i > A, although 
\i and A are incomparable in the dominance ordering. 

We remark that in the proof of [A2, Theorem 3.4(2)], Ariki appears to claim 
for fixed [i, A G <^ A and k\ 3> k\ ~> ^3 3> k^ that /i > A implies fi < A. The 
example (3) above shows that this is false. In Lemma 3.3 below, we prove a 
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slightly weaker statement which is still enough for the subsequent arguments 
in [A2] to make sense, as we explain in detail later on. 

Let <icx denote the lexicographic ordering on partitions, so for partitions 
A, fi € & we have that fi <\ cx A if and only if fi\ = Ai,...,/x a _i = A a _i 
and [i a < X a for some a > 1. We extend this notion to /-multipartitions: for 
A,/i £ <$^ A we have that n <i cx A if and only fj,0-) = \W, pi™- 1 ) = A^" 1 ) 
and ^ <i cx A( m ) for some 1 < m < I. It is obvious that this total order 
refines the dominance ordering on in the sense that jj, < A implies jjl <i cx A. 

Lemma 3.3. Assume we are given a £ Q + such that k m — k m+ \ > ht(a) + e 
for m = 1, . . . , I — 1. T/ten fi > X implies that fi <\ ex A /or aZZ A,/jG =^ a . 

Proof. The lemma is vacuous in the case e = 0, as it never happens that 
/i > A under the given assumptions, recalling from (3.17) that fi > X implies 
cont(/x) = cont(A) in the e = case. Assume from now on that e > 0. It 
suffices to show for A, fi € that /i >i cx A implies >i cx A. For this, 
choose 1 < m < I and a > 1 such that fi^ = \W, . . . , ^C"*" 1 ) = A^ 1 ), 
/i^ m ' ) = A^ m \ . . . , //^i = A^!^ and /ii" 1 '' > X^ • The reader may find it helpful 
to keep in mind the examples of the corresponding abacus diagrams A{fj) and 
A(X) displayed above. 

The rows 1, ...,m — 1 of A{jj) and A(X) are exactly the same. Moreover, 
in the mth row, all the beads corresponding to the parts /j,^ = X^ with 
b < a occupy the same positions in A(p) and ^4(A). Also the bead B in A(fi) 
corresponding to the part ^ui"^ is strictly to the right of the bead B' in A(X) 

corresponding to the part A^ (the part X^ could be but it still makes sense 
to consider the corresponding bead). 

Let B occupy the position indexed by p € Z. By the choice of m and a 
and the assumptions on k± , . . . , ki , a position indexed by an integer > p is 
occupied in A(p) if and only if it is occupied in A(X). Assume that there are 
t such occupied positions in A(^) (or -4(A)). Then we have that p, s = X s for 
s = l,2,...,t. 

To finish the proof it suffices to show that £t t +i > At+i. Note that flt+i 
is equal to the number of unoccupied positions indexed by integers < p in 
A((i). By the assumptions on k\,...,ki, such positions can only exist in rows 
m, m + 1, . . . , I. Moreover, the number of such positions in rows m + 1, . . . , I is 
determined just by p and the fixed numbers k m+ i, . . . , fcj. 

Now, let p' be the largest integer such that p' < p and the position indexed by 
p' is occupied in A(X). By the assumptions, p' may index the position occupied 
by B' or it may index a position in rows 1, . . . ,m — 1 that is to the right 
of B'. Note At + i is equal to the number of unoccupied positions indexed by 
integers < p' in A(X). As in the previous paragraph, such unoccupied positions 
only exist in rows m,m + 1, • • • ,1, and the number of such positions in rows 
m + 1, . . . , I is exactly the same as before. Finally the number of unoccupied 
positions indexed by integers < p' in row m of A(X) is always strictly smaller 
than the number of unoccupied positions indexed by integers < p in row m of 
A{n) because of the presence of the extra bead B' . Hence At+i < fit+i- □ 
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3.6. Fock space. Now we proceed to introduce the higher level Fock space 
F(A) following the exposition in [A3]. Given nodes A and B from the diagram 
of a multipartition, we say that A is row-above (resp. row-below) B if A lies in 
a row that is strictly above (resp. below) the row containing B in the Young 
diagram when visualized as in (3.12). Given A G i G /, a removable i-node 
A and an addable i-node B, we set 

di(\) := #{addable i-nodes of A} — ^{removable i-nodes of A}; (3.19) 

oIa(X) := #{addable i-nodes of A row-below ^4} 

—^{removable i-nodes of A row-below ^4}; 
d B (\) := ^{addable i-nodes of A row-above B} ^ ^ 

— ^{removable i-nodes of A row-above B}. 

Note that d;(A) = (A - cont(A),aj). 

Now define F(A) to be the Q(g)-vector space on basis {Ma | A G £P A } with 
f/ g (0)-action defined by 

£,Ma:= J> dA(A) M AA , F t M x :=Y,Q' dB(X) M xB , (3.22) 

A B 

KiM x := q d ^M x , (3.23) 

where the first sum is over all removable i-nodes A for A, and the second sum 
is over all addable i-nodes B for A. When 1 = 1, this construction originates in 
work of Hayashi [H] and Misra and Miwa [MiMi]. When I > 1, F(A) was first 
studied in [JMMO]. In that case it is simply the tensor product of I level one 
Fock spaces, indeed, we can identify F(A) in general with the tensor product 

F(A) = F(A kl )®---®F(A kl ), (3.24) 

on which the C/ g (g)-structure is defined via the comultiplication A fixed above, 
so that M\ is identified with M xW <g> ■ ■ ■ <g) M A(i) for each A G £? k . 

Let F{A)jrf denote the free .eZ-submodule of F(A) spanned by the Ma's, 
which is invariant under the action of U q {Q)^. Also let F(A)o denote the free 
Ao-submodule of F(A) spanned by the Ma's and set 

C(A) := {Ma + qF(A) \ A G ^ A }. 

The pair (F(A)o, C(A)o) is then an upper crystal basis at q = 0. The proof 
of this statement in level one goes back to Misra and Miwa [MiMi]; the proof 
for higher levels is a consequence of the level one result in view of (3.24) and 
[Kasl, Proposition 6]. Hence we get induced the structure of abstract crystal 
on the underlying index set ^ A that parametrizes C(A)o, with crystal datum 
denoted 

{0> K ,eiJi,ei,<pi,vrt). (3.25) 
We give an explicit combinatorial description of this crystal in the next subsec- 
tion. This explicit description in level one is a reformulation of the results in 
[MiMi]; in higher levels it follows from the level one description together with 
(3.24) and [Kasl, Proposition 6]. 
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3.7. Crystals. The crystal datum (3.25) can be described in purely combina- 
torial terms as follows. First, for A <G ^ A , we have that wt(A) = A — cont(A), 
as follows from (3.23). 

Given also i G /, let Ai, . . . , A n denote the addable and removable i-nodes of 
A ordered so that A m is row-above A m+ i for each m = 1,. . . ,n— 1. Consider the 
sequence (a±, . . . , a n ) where a r = + if A r is addable or — if A r is removable. If 
we can find 1 < r < s < n such that a r = — , o~ s = + and cr r +i = • • • = <r s _i = 
then replace a r and a s by 0. Keep doing this until we are left with a sequence 
(ai, . . . , a n ) in which no — appears to the left of a +. This is called the reduced 
i-signature of A. 

If (<7i, . . . , a n ) is the reduced i-signature of A, then we have that 

£j(A) = #{r = 1, . . . , n \ a r = -}, ¥>i(A) = #{r = 1, . . . , n \ a r = +}. 

By (3.10) (or directly from the combinatorics) we also have that 

(A - cont(A), ai ) = dj(A) = <ft(A) - £;(A). (3.26) 

Finally, if £j(A) > 0, we have that e^A = \a t where r indexes the leftmost — in 
the reduced z-signature. Similarly, if ipi(X) > we have that f{\ = X Ar where 
r indexes the rightmost + in the reduced i-signature. 

Because is a highest weight vector in this crystal of weight A, we deduce 
from [Kas3, Theorem 3.3.1] that the subcrystal 

{^ A ,ei,fi,ei,<pi,yrt) (3.27) 

that is the connected component of (^ A , ej, fi, £«, ipi, wt) generated by gives 
an explicit combinatorial realization of the abstract crystal underlying the high- 
est weight module V(A). We refer to multipartitions from as restricted 
multi-partitions. Also for a € Q+ set 

These are the restricted multipartitions of content a. 

Remark 3.4. The problem of finding a more explicit combinatorial description 
of the subset M£? A of has received quite a lot of attention in the literature; 
see also Remark 3.22 below. Here are some special cases. 

(1) Suppose that e > and I = 1. Then &0P A is the usual set of all e- 
restricted partitions, that is, partitions A such that A a — A a+ i < e for a > 1. 

(2) Suppose that e = and h > ■ ■ ■ > k t . Then S$@> k consists of all l- 
multipartitions A such that A^l , < Ai m+1 - ) for all m = 1, . . . , I — 1 and 
a > 1; see [BK5, (2.52)] or [V]. 

3.8. The dual-canonical basis of V(A). The vector M is a highest weight 
vector of weight A. Moreover, the A-weight space of F(A) is one dimensional. 
By complete reducibility, it follows that there is a canonical f7g(g)-module ho- 
momorphism 

vr : F(A) -» V(A), M ^ v A . (3.28) 
For any A G we define 

S x := ir(M\), (3.29) 



20 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 



and call this a standard monomial in V(A). Applying ir to (3.22), we get that 

EiS x = J2<l dAW Sx A , F,S X = Y / q~ dB{X) S xB , (3.30) 
A B 
where the first sum is over all removable i-nodes A for A, and the second sum 
is over all addable i-nodes B for A. 

By [Kas3, Theorem 3.3.1], the upper crystal lattice V(A)o from §3.3 coincides 
with the image under ir of the upper crystal lattice F(A)q from §3.6, i.e. V(A)o 
is the Ao-span of the standard monomials. Moreover by the definition (3.27) 
we have that 

B(A)o = {S\ + qV(A)o | A G (3.31) 

Thus we have given an explicit construction of (V(A)o, B(A)q), the upper crystal 
basis of V(A) at q = 0, via the Fock space F(A). 

Recall also from §3.3 that the dual-canonical basis of V(A) is the canonical 
lift of B(A)o using the balanced triple (V(A)* A , V(A) , V(A) Q ). In other words, 
in terms of our explicit parametrization, the dual-canonical basis of V(A) is the 
basis {D x \\ G M^ h } in which D\ is the unique vector in V '(A)^nV "(A) nV '(A) 
such that 

D X = S X (modqV{A) ) (3.32) 

for each A G &£P A . As we noted before, this is already a basis for the costandard 
lattice V{A)*^ as a free ^-module, and each D\ is bar- invariant. 

Proposition 3.5 ([Kas3, Proposition 5.3.1]). For A G £%8P A and i £ I we have 
that 

E t D x = k(A)]Dg. A + Yl x x ^{q)D^ 

e t (p)<e t (X)-l 

FiD x = [<Pi(\)]D fiX + Yl y\M D n, 

(pi(n)<(pi(X)—l 

for bar-invariant x Xyll]i (q) G q £i( - x ^ 2 Z[q^ 1 ] and y\ jfJl -i(q) G q^^' 2 !^ 1 }. (In 
these two formulae, the first term on the right hand side should be interpreted 
as if £j(A) = (resp. <fi(\) = 0).) 

Finally for fi G consider the expansion of the standard monomial 5 M in 
terms of the dual-canonical basis: 

S»= d \M D x- (3-33) 

At this point all we know about the coeffcients d x ^(q) is that they belong to 
oa, m + qA . 

Remark 3.6. We will prove eventually that d Xtll (q) = 1 if A = fx, d\^(q) = 
if A ^ fi, and d x ^(q) G ql\q\ if A < fi; see Theorem 3.9 and Corollary 5.15. 
Moreover we will show that d Xjfl (q) is equal to the multiplicity [S(fi) : D(X)] q 
of a certain irreducible graded module -D(A) as a composition factor of the 
graded Specht module S(fi) for the cyclotomic Hecke algebra associated to A, 
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which will imply further that the coefficients of the polynomials d\ tfJ ,(q) are 
non- negative integers. 

3.9. Triangularity of standard monomials. In order to establish the de- 
sired triangularity properties of the coefficients d\ <IM (q), we need to exploit the 
existence of a well-behaved bar-involution on F(A). Unfortunately the con- 
struction of this bar-involution in the case e > is rather indirect, so we prefer 
to assume its existence first and proceed to derive the important consequences, 
postponing the actual construction until later on; see §3.12. 

Hypothesis 3.7. We are given an explicit compatible bar-involution on F(A) 
and a partial order ^ on 0P A such that 

(1) M\ = M\ + (a Ij[q, q~ l ]-linear combination of 's for fi -< A); 

(2) fx -< A implies [i <\ cx A. 

Let us explain right away how to construct such a bar-involution in the case 
e = 0; note this approach does not work for e > 0, the problem being the lack 
of integrality of Lusztig's quasi-i?-matrix in the affine case. First we take the 
partial order < in the e = case to be the partial order < from (3.17), which 
satisfies Hypothesis 3.7(2) by Lemma 3.2. Then, to construct the bar-involution 
itself, we start in level one by defining the bar-involution on F(A) simply to 
be the unique anti-linear endomorphism fixing all the monomial basis vectors 
M\. It is easy to check from (3.22) that this is a compatible bar-involution 
(assuming of course that e = and 1 = 1). For higher levels, we identify F(A) 
with the tensor product (3.24) and use Lusztig's tensor product construction 
from [Lus, §27.3] (adapted to our choice of comultiplication) to get an induced 
compatible bar- involution on F(A). It is immediate from this construction, the 
definition (3.17) and the integrality of the quasi- i?-matrix from [Lus, §24.1] that 
this satisfies Hypothesis 3.7(1); see [BK5, §2.3]. 

For the remainder of the subsection, we assume that Hypothesis 3.7 holds. 
Then we can introduce the dual- canonical basis {L\ | A G J 2 ^} of -F(A) by 
letting L\ denote the unique bar-invariant vector in F(A) such that 

L\ = M\ + (a f/Z[g] -linear combination of M M 's with fi ~< A) (3.34) 

for each A G The existence and uniqueness of these vectors follows from 

Lusztig's lemma [Lus, Lemma 24.2.1] and the triangularity of the bar-involution 
from Hypothesis 3.7(1). Recall the map ir and the dual-canonical basis vectors 
D\ G V{A) from §3.8. The following theorem was established already in the 
case e = in [BK5, Theorem 2.2] (via [B2, Theorem 26]); the proof given here 
in the general case repeats the same argument. 

Proposition 3.8. For A G & h , we have that tt(L\) = 

Proof. Let F(A) A := Q <8>z ^(A)^. In view of (3.34), this can be described 
alternatively as the A-span of the dual-canonical basis {L\ | A G <$^ A }. Sim- 
ilarly, the upper crystal lattice -F(A)o (resp. its image -F(A)o under the bar- 
invoution) is the Ao-span (resp. the Aoo-span) of the dual-canonical basis. It 
follows immediately that (F(A)a, F(A)q,F(A)o) is a balanced triple. Moreover, 
our dual-canonical basis of F(A) is the canonical lift of the upper crystal basis 



D\ if\e &&> A 
otherwise. 
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C(A)o arising from this balanced triple. Also the image of the upper crystal 
lattice F(A)o at q = under the bar-involution is an upper crystal lattice at 
q = oo. This puts us in the setup of [Kas3, §5.2]. 

By [Kas3, Proposition 5.2.1], the image of (F(A) A , F(A) , F(A) ) under the 
map 7r is a balanced triple in V(A). Its intersection with the A- weight space of 
V(A) is (Af a, Aof a, Aoof a), which is the same thing as for the balanced triple 
(V(A)^, V(A)o, y(A)oo) constructed earlier. Hence by [Kas3, Proposition 5.2.2] 
our two balanced triples coincide: 

tt(F(A) a ) = V(A)* A , tt(F(A)o) = V(A) , n(F(AT ) = W^. 

As L\ G F(A) A nF(A) nF(A) we deduce that vr(L A ) € V(A)lnV(A) nV(A^ 
for every A G £P A . 

Now (3.34) implies that M\ = L\ (mod gF(A)o) for every A. Also we know 
that S x = D x (mod qV(A) ) if A G St th - and S x = (mod qV(A) ) other- 
wise. As ir(M\) = S\, we deduce that ir(L\) is equal to D\ plus a gAo-linear 
combination of D^s if A G S££P A , and tt(L\) is a gAo-linear combination of 
D^s otherwise. But also vr(L^) G V(A)q for every A, so it is an Aoo-linear 
combination of D^s. Since Aoo n gAo = {0}, we conclude that tt(L\) = D\ if 
A G StS? A and 7r(L A ) = otherwise. □ 

Now we can define polynomials d\^(q) G Z[g] for every A,/j 6 from the 
expansion 

M M = Y, d ^Al)L\. (3.35) 
Applying the map ir to (3.35) and using Proposition 3.8, we get that 

s^= Y d \M D >^ ( 3 - 36 ) 

for /x G and A G St& A . This establishes that the polynomial d\^(q) 

defined here agrees with the one defined earlier in (3.33) when A G so 
our notation is consistent with the earlier notation. 

Theorem 3.9. Given A,/i£ we have that d\^{q) = 1 if X = fi, d\ )fl (q) = 
if A 7^ fi, and d\ jfM (q) G gZ[g] if X ~< fx. Hence: 

(1) T/ie vectors {S\ \ X G S?& A } give a basis for V (A)^ as a /ree -module. 

(2) For A G ^ A \St& A , the standard monomial S\ can be expressed as a 
q7L\q\-linear combination of 's for [i G StS? 1 ^ with \i -< X. 

(3) For X G St &> K , the difference S X -~S^ is a qTL\q\-linear combination of 
Sf, 's for /i G St@> K with \i < A. 

Proof. Use (3.34), Hypothesis 3.7 and the fact that {D x \ X G St0 A } is a 
bar-invariant basis for V(A)*^ as a free ^-module. □ 

Remark 3.10. When e = 0, the Fock space F(A) is categorified by a certain 
graded highest weight category arising from parabolic category O attached to 
the finite general linear Lie algebra gl n (C). The monomial basis {M\} corre- 
sponds to the standard objects in this category and the dual-canonical basis 
{L\} corresponds to the irreducible objects. Apart from the grading (which 
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comes via [BGS]) this is developed in detail in [BK5]; see especially [BK5, 
Theorem 3.1]. When e > we expect that the Fock space F(A) should be 
categorified in similar fashion by the cyclotomic £-Schur algebras of [DJM] for 
£ a primitive eth root of unity (though many questions about the grading re- 
main open); see [Yl] for a related conjecture. We speculate that there may be 
a version of the theory of [BK3] establishing a Morita equivalence between the 
cyclotomic £-Schur algebras and certain blocks of quantum parabolic category 
O at the root of unity £. 

3.10. The quasi-canonical basis. In this subsection we continue to assume 
that Hypothesis 3.7 holds. Introduce a new basis {P x | A G ^ A } for F(A), 
which we call the quasi- canonical basis, by setting 

Px ■= Y d \M M »- ( 3 - 37 ) 

So we have simply transposed the transition matrix appearing in (3.35), i.e. we 
are mimicking BGG reciprocity at a combinatorial level. Let {p\A~ ( l))\,ue&' K 
be the inverse of the unitriangular matrix (d\ tfi (q)) x , so that 

Mx= Yl PxA~l)P^ W = PxA-qWx (3.38) 

by (3.35) and (3.37). Also define a sesquilinear form (.,.) on F(A), which we 
call the Shapovalov form, by declaring that 

(M A ,M^> :=5 x ,n (3-39) 

for all A, ix G Note that (v,w) = (w,v) for all v,w G ^(A). Moreover 

using (3.39) it is routine to check that 

(xu, v) = (u, t(x)v) (3.40) 

for all x G U q (g) and u, v G F(A); see also [BK5, (2.41)]. 

Lemma 3.11. For A, jjl G <^ a ; we have that (Px,L^) = 5x,u- 
Proof. Since is bar-invariant, we have from (3.37), (3.38) and (3.40) that 
(Px,L^) = ( Y dx ta (q)M a , PtA-I^Wt) 

= Y ^(^w-? -1 )^,^) 

= Y ^Aq'^PaA-Q' 1 ) = 6 \»- 

This proves the lemma. □ 

Next recall the definition of the Shapovalov form (., .} on V(A) from §3.3. 
We introduce a new basis {Yx | A G } for V(A) by declaring that 

(Y x ,D fl ) = 6x,» (3.41) 

for all A, fi G 3f?& A . This is actually a basis for the standard lattice V{A)^ 
as a free ^-module. We call it the quasi- canonical basis of V(A). The precise 
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relationship between the quasi-canonical and the usual canonical basis of V(A) 
is explained by the following lemma. 

Lemma 3.12. The canonical basis for V(A) is {J aeQ+ {q~ dci{a) Y x | A G 
In particular, we have that Y\ = q~ 2Aci ^Y\ for each A <G 

Proof. Recall that the canonical basis for V(A) is the dual basis to the dual- 
canonical basis with respect to the contravariant form (.,.). Moreover vectors 
from the canonical basis are bar- invariant. Using these two things, the lemma 
follows from the definition (3.41) and Lemma 3.1. □ 

Since the vector M G F(A) is a non-zero highest weight vector of weight A, 
there is a canonical embedding 

tt* : V(A) ^ F(A), v A ^ M . (3.42) 

The Shapovalov form on V(A) is actually the restriction of the Shapovalov form 
on F(A) via this embedding, that is, we have that 

(v,v') = (7r»,7rV)> (3-43) 

for all v,v' G V(A). This holds because it is true when v = v' = v\, and both 
forms have the property (3.40). Note also for tt as in (3.28) that 

TT o TT* = idy(A) • (3.44) 

This holds because it is true on the highest weight vector va- The following 
lemma shows that tt* is adjoint to tt with respect to the Shapovalov forms. 

Lemma 3.13. We have that (v,tt(w)} = (tt*(v),w) for all v G V(A) and 
w G F(A). 

Proof. Consider the orthogonal complement (kern) 1 - to ker-zr with respect to 
the form (., .). By Proposition 3.8, ker tt has basis {L^ \fi € }. Hence 

by Lemma 3.11, the vector tt*(va) = M = P belongs to (kervr)- 1 . Moreover 
(kerTr)^ is a ^7 g (g)-submodule of F(A) thanks to (3.40). As va generates V(A), 
we deduce that the image of tt* lies in (kerTr)^. Now take any v £ V(A) and 
w G F(A). By (3.44), we can write w = tt*{v') + z for some v' G V(A) and 
z G ker-7r. Using (3.43) and the observation just made, we get that 

(v,tt(w)) = (v,v') = {tt*(v),tt*(v')) = {tt*(v),tt*(v') +z) = (tt*(v),w), 

as required. □ 

In the case e = 0, the following theorem was established in [BK5, §2.6]. 

Theorem 3.14. We have that tt*(Y x ) = P\ and tt(P x ) = Y x for any A G ^^ A . 
Hence 

Yx= E d^(q)S, (3.45) 

for all A G &&> A . 

Proof. Applying Lemma 3.13, Proposition 3.8 and the definition (3.41), we 
have for A G &0> A and any fj, G ^ A that 

(vr*(y A ),L M ) = (Y x , 7r(L^)) = (Y X ,DJ = 5 X ^. 
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This establishes that tt*(Y\) = P\ thanks to Lemma 3.11. Combined with 
(3.44) we deduce that Y\ = tt(P\). The final statement follows by applying ir 
to the definition (3.37). □ 

Remark 3.15. More generally, we can define vectors Y\ G V(A) for any A G & A 
by setting Y\ := n(P\) = Ylne^ A d\,^(q)S fM . These are expected to correspond 
to Young modules at the categorical level; see [BK5, Theorem 4.6] where this 
is justified in the case e = 0. 

Remark 3.16. Most of the rest of the literature in this subject works with the 
canonical basis {T\ | A G ^ A } for F(A) rather than the quasi-canonical basis 
introduced here, where T\ G F(A) is the unique bar-invariant vector with 

T\ = M\ + (a g _1 Z[g _1 ]-linear combination of M^'s with /j, -< A). (3.46) 

In the categorification mentioned in Remark 3.10, the canonical basis {T\} 
should correspond to the indecomposable tilting modules, whereas the quasi- 
canonical basis corresponds to the indecomposable projectives; see [BK5, 
Theorem 3.1] in the e = case and [VV1, Theorem 11] (combined with [D, 
Proposition 4.1.5(h)]) for e > 0,1 = 1. Actually there is a close connection 
between the quasi-canonical and canonical bases, as follows. Let 

A* := A_ fe; + • • • + A_ fcl (3.47) 

and define the Fock space F(A*) as above but replacing (k±, . . . , fc/) everywhere 
with (— ki, . . . , — ki). For an /-multipartition A, set 

A* := ((A«) t ,...,(A( 1 ))*), (3.48) 

where (A( m ))* denotes the usual transpose of a partition. Then the anti-linear 
vector space isomorphism 

t : F(A) ^ F(A t ), M\ ^ M x t (3.49) 

has the property that (P\)' = T x t for each A G ^ A . We omit the proof since we 
do not need this result here. The isomorphism t corresponds to Ringel duality 
at the categorical level; see [M]. 

Remark 3.17. The canonical basis {T\ \ A G from Remark 3.16 is a lower 
global crystal basis in the sense of Kashiwara [Kas3]. The underlying lower 
crystal operators and f- induce another structure 

(^ A ,4/;,4yiwt) (3.50) 

of abstract crystal on the index set ^ A that is different from the one in (3.25). 
It can be described explicitly in exactly the same way as in §3.7, except that 
at the beginning we list the addable and removable i-nodes of A as A±, . . . , A n 
so t licit -^4-771 is row-below A m+ \ for each m = 1, . . . , n — 1 (the reverse order to 
the one used before). This follows because Kashiwara's combinatorial tensor 
product rule for lower crystal bases at q = oo from [Kas2, Theorem 1] is the 
opposite of the one for upper crystal bases at q = from [Kasl, Proposition 6]. 
Equivalently, by direct comparison of the combinatorics, it is the case that 

fi\ = (/— i (A*))* (3.51) 
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for each i £ I and A G <^ A , where A* G is as in (3.48) and /_j is the upper 
crystal operator on defined exactly as in §3.7 but computing residues via 
the multicharge (— fej, . . . , — fei) instead of (ki,..., ki). 

Remark 3.18. Let (M&> K )' := (M^f, where M^ is the set from (3.27) 
but defined from (—ki, . . . , — k\) instead of (fci, . . . , fej). We refer to elements 
of {ffl&^y as regular multi-partitions. In view of (3.51), this is the vertex 
set of the connected component of the crystal (3.50) generated by the empty 
multipartition 0, which gives another realization 

((^^ A )',e^,4^,wt) (3.52) 

of the abstract crystal attached to the module V(A) different to the one in 
(3.27). There is a canonical bijection 

St 3 th -> (M& A )', A ^ A' (3.53) 

such that 0' = and /jf(A') = (/jA)' for all A G and i G J. For example, 

in the special case that e > and 1 = 1, the set (MS? )' is the usual set of 
e-regular partitions, that is, partitions A that do not have e or more non-zero 
repeated parts. The map A i— ► A' in this case is the composition first of the 
map A I— ► A* followed by the Mullineux involution on e-regular partitions; see 
[KI, K2, FK]. 

Remark 3.19. In view of Lemma 3.12 and Theorem 3.14, the vectors q~ dei ( a )p x 
for A G M8P A must coincide with some of the canonical basis elements of F(A) 
from Remark 3.16. We can make this precise using Remark 3.18: we have that 

P x = q dci ^T y (3.54) 

for each A G M£? A , where A' is as in (3.53). Arguing exactly as in the proof of 
[BK5, Corollary 2.8], it follows easily for each A G and n G & A that 

(1) d\ tft (q) = unless A ■< \x < A'; 

(2) d x ^(q) G qZ[q] PI q Ac{ ^- lr L[q- 1 } if A -< fi -< A'; 

(3) dx tX (q) = land d Xt y (q) = q de{ ^ . 

3.11. Twisted Fock space. We now turn our attention to the problem of 
constructing a bar-involution on F(A) as in Hypothesis 3.7 when e > 0. In 
preparation for this, we need to recall the twisted version of Fock space, whose 
construction in higher levels is due to Takemura and Uglov [TU]. Our exposition 
follows [BK5, §2.5] in the case e = and [U] in the case e > (noting our q is 
equal to q^ 1 there). 

We first introduce a different ordering on the nodes of a multipartition. Say 
that a node A = (a, b, m) is residue-above node B = (c, d, n) (or B is residue- 
below A) if either res A > res B or res A = res B and m > n. The following 
lemma relates this ordering on nodes to the one used earlier. 

Lemma 3.20. Let A G ^ A and i G /. 

(1) Assume k m —k m +i > ht(a) for allm = 1, 1—1. Let A be a removable 
i-node for A and B be either an addable or a removable i-node for A. 
Then B is row-below A if and only if B is residue-below A. 
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(2) Assume k m — k m +i > ht(a) + 1 for all m = 1, ... ,1 — 1. Let A 6e either 
an addable or a removable i-node for X and B be an addable i-node for 
X. Then A is row-above B if and only if A is residue-above B. 

Given A G £P A , i G I, a removable i-node A and an addable i-node B, we set 
cU(A) := #{addable i-nodes of A residue-below A} 

( O.00 1 

— ^{removable i-nodes of A residue-below A}; 
d B (X) := ^{addable i-nodes of A residue-above B} 

(3.56) 

— ^{removable i-nodes of A residue-above B}. 

By Lemma 3.20, we have that c?a(A) = g?a(A) under the hypotheses of part (1) 
of the lemma, and d B (X) = d B (X) under the hypotheses of part (2). 

Now we can define the twisted Fock space F(A) to be the Q(g)-vector space 
on basis {M x | A G ^ A }. We make F(A) into a £/g(g)-module by defining 

E t M x := ^ q iA(X) M XA , F t M x : = £ q^ B ^M xB , (3.57) 
A B 

K t M x := q d ^M x , (3.58) 

where the first sum is over all removable i-nodes A for A, and the second sum 
is over all addable i-nodes B for A. These are almost the same as the formulae 
(3.22)-(3.23), but we have replaced dyi(A) and d B (X) from before with ^(A) 
and d B (X) defined using the new ordering on nodes. 

If I = 1 we have simply that g?a(A) = g^a(A) and d B (X) = d B (X) for all 
addable nodes A and removable nodes B, so in this case we can simply identify 
F(A) with F(A) by identifying M(A) with M(A) for each A G ^ A . In particular 
this shows that the formulae (3.57)-(3.58) give a well-defined action of U q (Q) 
on F(A) in the level one case, since we already knew that for F(A). For a proof 
that this action is well defined for arbitrary level and e > 0, we refer to [U, 
Theorem 2.1]. When e = there is a different approach noted in [BK5, §2.5]: 
in that case we can simply identify 

F{A) = F{A kl )®---®F(A kl ) (3.59) 

by identifying M x with M X (i) (g> • • • (g) M A (i) for each A G The formulae 

(3.57)~(3.58) describe the natural action of U q (g) on this tensor product, so 
they give a well-defined J7 9 (g)-action in the e = case too. 

Recalling the partial order > from §3.5, the twisted Fock space F(A) possesses 
a canonical compatible bar-involution with the property that 

M x = M x + (a 7j[q, (7 _1 ]-linear combination of M^'s for fi > A) (3.60) 

for any A G The existence of this bar- involution is established in [LT1, LT2] 
in the case that I = 1 and e > by reinterpreting -F(A) in that case as a semi- 
infinite wedge as in [S]. The construction of the bar- involution in the level one 
case from [LT1, LT2] was extended to higher levels in the e > case by Uglov; 
see [U, Proposition 4.11]. In the case e = 0, it is clear from (3.59) and (3.24) 
that the space F(A) is just the same as the space F(A) but reversing the order 
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of the underlying sequence k±, . . . ,ki. So we get the compatible bar- involution 
in this case from the same construction as explained at the beginning of §3.9; 
see also [BK5, §2.5]. 

At this point one can repeat almost word-for-word the development from 
§§3.6-3.10, replacing the Fock space F(A) with the twisted Fock space F(A) 
and using the known bar-involution from (3.60) in place of the hypothesized 
bar-involution from Hypothesis 3.7. All we actually need from this here is the 
definition of the dual- canonical basis {L\ | A G <^ A } of F(A), which is defined 
by letting L\ denote the unique bar-invariant vector such that 

L\ = M\ + (a (/Z[(/] -linear combination of L^'s with fi > A). (3.61) 
From this, we obtain polynomials d\ ifl (q) G Z[q] such that 

= Yl dxMLx- (3.62) 

These have the property that d\^(q) = unless A > fi, d\ )fl (q) = 1 if A = fi, 
and d Xifl (q) G q1[q] if A > [i. 

Remark 3.21. The dual-canonical basis {L\ | A G £P A } is an upper global crystal 
basis in the sense of [Kas3]. It leads to yet another abstract crystal structure on 
the index set <^ A , which can be described combinatorially by the same method 
as in §3.7, except that one needs to start by listing the addable and removable 
i-nodes of A G & K as A±, . . . ,A n so that A m is residue-above A m+ i for each 

m = 1, . . . , n — 1. Let denote the vertex set of the connected component 

of this crystal generated by 0. This provides another realization of the abstract 

-A 

crystal associated to V(A). In the case e = 0, the set happens to be the 

same as the set (&£P A y introduced in Remark 3.18. 

Remark 3.22. There is a special case in which the set from Remark 3.21 

has an elementary description. Suppose that k\ > ■ ■ ■ > ki and either e = or 

k\ > k\ — e. Then consists of all Z-multipartitions A such that 

(1) + k m — k~m+i > Ai m+1 ^ for each a > 1 and m = 1, . . . , I — 1; 

(2) if e > then a!° + e + k - h > A^ for each a > 1; 

(3) it is impossible find nodes {Ai \ i G /} from the bottoms of columns of 
the same length in A such that res Ai = i (mod e) for each i E I. 

This follows from [BK5, (2.53)] in the case e = 0, and it is a reformulation of a 
result from [FLOTW] in the case e > 0. 

Remark 3.23. In the e = case, the twisted Fock space F(A) can be categori- 
fied by means of the opposite parabolic category O to the one mentioned in 
Remark 3.10. By Arkhipov-Soergel reciprocity, this categorification of F(A) is 
the Ringel dual of the categorification of F(A); sec [BK5, §4.3]. When e > 
there should also be a highest weight category categorifying the twisted Fock 
space F(A) arising from rational Cherednik algebras, although the picture here 
is not yet complete; see [Rl, §6.8] and also [VV2, §8] which develops another 
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approach in terms of affine parabolic category O. Under a stability hypothe- 
sis similar to the one in Proposition 3.24 below, this category is known to be 
equivalent to the one mentioned in Remark 3.10 arising from cyclotomic £-Schur 
algebras; see [Rl, Theorem 6.8]. 

3.12. Construction of the bar- involution. In this subsection we assume 
that e > and explain how to construct a bar- involution on F(A) as in Hy- 
pothesis 3.7. To do this we exploit the following stability result of Yvonne. 

Proposition 3.24 ([Y2, Theorem 5.2]). Let ki, . . . , ki be fixed as in (3.1). For 
each a G Q+ ; there exists an integer N a 3> such that the transition matrix 
(^a,^(9))a,^g^ a * s ^ e same matrix for every multicharge {k\, ... ,k{) G 1} with 
k± = k±, . . . ,ki = ki (mod e) and k m — k m+ \ > N a for m = 1, . . . , I — 1. 

Remark 3.25. Conjecturally, one can take N a := ht(a); see [Y2, Remark 5.3]. 

Now define d\ tlI (q) G Z[q] for any A,/i G & K as follows. If cont(A) ^ cont(ju) 
we set d\^{q) := 0. Otherwise, if cont(A) = cont(/x) = a for some a G Q+, pick 
(ki,...,ki) G Z z so that k\ = hi, . . . , ki = ki (mod e) and k m — k m+ i > N a for 
m = 1, — 1, and then set d\„(q) := d\„(q), i.e. the polynomial defined as 
in (3.62) for this choice of multicharge. Proposition 3.24 implies that d\^(q) 
is well defined independent of the particular choice of (k±, . . . , ki). Finally let 
(P\,^(— q))\,ii£^ A be the inverse of the matrix (dx^(q)) x^e^ and define an 
anti- linear endomorphism — of F(A) by setting 

m;--= E pkA-qWxAq' 1 )™* ( 3 - 63 ) 

for each /j, G The following theorem shows that this is a compatible bar- 
involution on F(A) as in Hypothesis 3.7 (taking the order ^ there to be <i ex ). 

Theorem 3.26. The map (3.63) is a compatible bar-involution on F{A) with 
the following property for every A G 

M\ = M\ + (a Z[q, q~ l ]-linear combination of 's for ji <i cx A). (3.64) 

Proof. Fix some d > and let F(A)<^ denote the subspace of F(A) spanned 
by all Ma's for A G ^ A with |A| < d. We claim that the restriction of — to 
-F(A)<d is an involution with the property (3.64) for all A with |A| < d, and 
moreover that EiV = EiV and Fiv = FiV for all v G F(A)<( (i _ 1 ) and i E I. The 
theorem follows from claim by letting d — > oo. 

To prove the claim, set A^ := max{d + e, N a \ a G Q + ,ht(a) < d}. Choose 
the multicharge so that k± = k±, . . . , ki = ki (mod e) and k m — k m +\ > N for 
m = 1, . . . , I. Defining F(A) with this choice of multicharge, we define a vector 
space isomorphism 

l : F(A) ^ F(A), M\ ^ M x . 

Using Lemma 3.20, (3.22) and (3.57), we see that i(Eiv) = Eii{v) and t(Fiv) = 
Fii{v) for all v G F(A) < / d _ 1 y By the definition (3.63), the bar-involution on 
.F(A) is the unique anti-linear map fixing the vectors ^ A p^ i(1 (- q)M\ for all 
li G 2? . Moreover for A ;/ u G ^ A with < d, we have that d\^(q) = d\ t/J ,(q), 
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so recalling (3.62) we see that t maps Y1\P\/j.(~ q)M\ to the bar-invariant vector 
L M for |/i| < d. This shows that l(v) = i(v) for all v G F(A)<^. Putting these 
things together gives that — is an involution on i ? (A)< ( ^ such that E; L v = Eftj 
and FiV = FiV for all v <G F(A)<(^-i) and i G I. Moreover from (3.61) we get 
that 

M\ = M\ + (a Z[<7, <7 _1 ]-linear combination of M^'s for /i > A) 

for |A| < d. Finally an application of Lemma 3.3 gives (3.64) for |A| < d. This 
establishes the claim. □ 

Remark 3.27. It would be interesting to find a direct construction of the bar- 
involution on F(A) in the e > case by-passing twisted Fock space; such a 
construction should also produce a natural choice for the partial order ^. 

4. Graded branching rules and categorification of V(A) 

Continue with F denoting an algebraically closed field, but assume also now 
that £ £ F x is an invertible element and take the integer e to be the smallest 
positive integer such that 1 + £ + ••• + £ e_1 = 0, setting e := if no such integer 
exists. All other notation is the same as in the previous sections for this choice 
of e; in particular, we have fixed A as in (3.1). 

4.1. The algebra R*. Following [KL1, §3.4], we let 

R^:=R a /{y { t' a ^ ) e{i)\ieI a ). (4.1) 

We use the same notation for elements of R% as in R a , relying on context to 
distinguish which we mean. 

For any i G I, the embedding R a = R a tg)l R a , ai ^ Ra+ai factors through 
the quotients to induce a (not necessarily injective) graded algebra homorphism 

l a,ai '■ R a ~* R-a+cti- (4-2) 

This maps the identity element of R^ to the idempotent e a , ai & Ra+ai ■ 

4.2. The algebra H^. Let H& denote the affine Hecke algebra associated to 
the symmetric group on generators {A^ 1 , . . . , X^ l }U{T\, . . . , T^-i} if £ 7^ 1, 
or its degenerate analogue on generators {x±, . . . , x^} U {si, . . . , s^-i} if £ = 1. 
For the full relations, which are quite standard, we refer the reader to [BK4], 
noting here just that 

T r 2 = (£-l)T r +£, T r X r T r = ZX r+1 if£/l, 
si = 1, s r x r+ i = x r s r + 1 if £ = 1. 

Then we consider the cyclotomic quotient 

d ' \ H./in^i-^) if e = 1- 

We refer to this algebra simply as the cyclotomic Hecke algebra if £ 7^ 1 and 
the degenerate cyclotomic Hecke algebra if £ = 1. 
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There is a natural system {e(i) \ i G I d } of mutually orthogonal idempotents 
in called weight idempotents; see [BK4]. These are characterized uniquely 
by the property that e(i)M = Mi for any finite dimensional .ff^-module M, 
where 

f {veM\(X r -e") N v = Oioi N^O} if£^l, 
1 " \ {v G M | (x r - v)^ = for iV > 0} if f = 1. 1 j 

Note all but finitely many of the e(i)'s are zero, and their sum is the identity 
element in H^. 

Given a G Q+ of height d, we set 

e a := ^ e(i) G (4.5) 

As a consequence of [LM] or [B3, Theorem 1], e a is either zero or it is a primitive 
central idempotent in H§. Hence the algebra 

fl£ := e a H^ (4.6) 
is either zero or it is a single block of the algebra H£, and we have that 

Hjt= © J# (4.7) 

a6Q_l_,ht(a)=d 

as a direct sum of algebras. For h G i^, we still write h for the projection 

e a h G 

The natural embedding of Hd into H^+i factors through the quotients to 
induce an embedding of H§ into H£ +1 . Composing this on the right with the 
inclusion and then on the left with multiplication by the idempotent 

£a,ai, we obtain a non-unital algebra homomorphism 

La,a t ■ -> ^ +Q , (4.8) 

Just like in (4.2), this maps the identity element of to the idempotent 

e am := e (*)- ( 4 - 9 ) 

iel a+a i ,i d+1 =i 

4.3. The isomorphism theorem. According to the main theorem of [BK4], 
the cyclotomic algebras and H% are isomorphic. Although not used explic- 
itly here, we note that a closely related result for the affine algebras has been 
obtained independently by Rouqiuer in [R2, §3.2.6]. 

Theorem 4.1 ([BK4]). For a G Q+ of height d, there is an algebra isomor- 
phism p : R£ — > H£ such that 

e(i) i— ► e(i), 
„ efi)H f (l-r ir X r )e{i) if^l, 

Vr e W"\ (x r -ir)e(i) */e= 1, 
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for each r = 1, . . . , d and i G I a . Moreover, the following diagram commutes 
for all a G Q+ and i G I: 

A t a , ai . 

' (4.10) 

H a ~ * H a+ ai - 

Remark 4.2. In [BK4], one can also find formulae for the images of the gener- 
ators ip r e(i), but we do not need to know these explicitly here. 

Henceforth, we will simply identify the algebras and H£ via the isomor- 
phism p from Theorem 4.1. Despite the fact that = now, we will usually 
talk in terms of r£ when discussing graded representation theory and H% when 
discussing ungraded representation theory. For instance, as in §2.4, for a graded 
-R^-module M we write M for the ungraded if^-module obtained from M by 
forgetting the grading. 

4.4. i-Induction and i-restriction. For i G I and a G Q+, let e$ and /j be 

the functors 

ei:=e a)Qi if£ +ai ® H A ? : Mod(^ +Qi ) - Mod(^), (4.11) 
/< := ^ +ai e a>Qi ® H A? : Mod(^) - Mod(^ +Qi ), (4.12) 

viewing e a ^ ai H^ +a . (resp. H^ +a .e atai ) as a left (resp. right) iT^-module via 
the homomorphism (4.8). The functor is particularly simple to understand: 
it is just multiplication by the idempotent e a ^ ai followed by restriction to H£ 
via the homomorphism t QjCei . We use the same notation a and fi for the 
direct sums of these functors over all a G Q + . They are exactly Robinson's 
i-restriction and i-induction functors as in [A3, §13.6] or [K3, (8.4), (8.6)]. In 
particular, it is known that ej and fi are biadjoint, hence both are exact and 
send projectives to projectives. They obviously both send finite dimensional 
(resp. finitely generated) modules to finite dimensional (resp. finitely generated) 
modules. 

Similarly define functors Ei and Fi by setting 
Ei := e a , ai R% +ai ® R A ? : Mod(R^ a J -+ Mod(^), (4.13) 

Fi := R^ +ai e a , ai R A?(l-(A-a,ai)) : Mod(i^) -> Mod(i^ +ai ), (4.14) 

interpreting the tensor products via (4.2), then taking the direct sums over all 
a G Q+. By (4.10), these are graded versions of and /j in the sense that 

EjjM) ei (M), Fj{M) fj(M) (4.15) 

for any graded ii^-module M. In particular, we deduce from this that Ei 
and Fi are both exact, and send finite dimensional (resp. finitely generated 
projective) modules to finite dimensional (resp. finitely generated projective) 
modules, since we already know that for ej and fi. 
Also define a functor Ki by letting 

Ki : Mod(i^) Mod(i^) (4.16) 
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denote the degree shift functor M i— ► M((A — a, oti)). If we use this functor to 
cancel out the degree shifts in (4.14), we see that 

F^(-l}^^ +ai e Q , Qi ^A?. (4.17) 

Combining this with adjointness of tensor and horn we deduce: 

Lemma 4.3. There is a canonical adjunction making (FiKi(-l), Ei) into an 
adjoint pair. 

There is an equivalent way to describe the functors Ei and Fi which relates 
them to the functors 9* and 9i from (2.18)-(2.19). To formulate this, we first 
introduce the inflation and truncation functors 

inn : Mod(^) -»• Mod(i? Q ) pr : Mod(i? a ) -»• Mod(i^). (4.18) 

So for M G Mod(i?^), we write inflM for its pull-back through the natural 
surjection R a -» R^, and for N G Mod(i? a ) we write priV for ®R a N, 
which is the largest graded quotient of iV that factors through to R^- Note pr 
depends implicitly on the fixed choice of A, but we omit it from our notation 
since this should be clear from context. We obviously have that 

proinfl = Id. (4.19) 

Observe also that (pr, infl) is an adjoint pair in a canonical way. Hence, pr 
sends projective modules to projective modules. It follows easily that infl and 
pr restrict to functors 

infl : Rep(i^) Rep(R a ), pr : Proj(i? a ) Proj(fl£). (4.20) 

Lemma 4.4. There are canonical isomorphisms of functors Ei = pr o 9* o infl 
and FiKi(-l) = pr o 9{ o infl. 

Proof. For Ei, note that both infl o Ei and 9* o infl are defined on M G 
Mod(i?^ +Q .) by multiplying by the idempotent e a ^ ai . Hence infloE'j = 9* o infl. 
Using also (4.19) this implies that Ei = pr o 9* o infl. 

For Fi, there is a canonical adjunction making (pr o 9; L ,9* o infl) into an 
adjoint pair. Hence for M G Mod(i?^) and N G Mod(R^ +a J we have natural 
isomorphisms 

Hom„ A (pr 9i infl(M), N) = Homp (infl M, 9* infl(iV)) 

a + ai 

^ Hom Ra (infl M, infl E^N)) = Hom B A (M, EiN). 

This establishes that pr o 9i o infl is left adjoint to Hence pr o Q i o infl = 
FiKi(-l) by Lemma 4.3 and unicity of adjoints. □ 

4.5. Cyclotomic duality. The anti-automorphism * : R a — > R a from (2.20) 
descends to the quotient R&, yielding a graded anti- automorphism * : R^ — > 
i?^. Using this we can define a duality © on Rep(i?^) in the same way as the 
duality © was defined on Rep(i? a ) in §2.7. It is then clear that © commutes 
with inflation, i.e. 

infl o © © o infl (4.21) 

as functors from Rep(-R^) to Rep(i? Q ). The following lemma follows by the 
same argument as (2.21): 
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Lemma 4.5. There is an isomorphism © o E{ = E{ o ©. 

In view of the next lemma, the duality © on Rep(i? A ) restricts to give a 
well-defined duality © on the subcategory Proj(it^) too. 

Lemma 4.6. For P G Proj(i^), the dual P® is a graded projective module. 

Proof. It suffices to show that P^_ is a projective -ff^-module. This follows 
because is a symmetric algebra, so its injective modules are projective; see 
[MM] or [BK3, Theorem A. 2] in the degenerate case. □ 

Although not used explicitly here, we note for completeness that there is 
another duality # on Rep(i?^) mapping M to M# := HOM r a (M, R^) with 
action defined by (xf)(p) = f(p)x*. The fact that this is exact (hence a duality) 
follows because R^ is injective by Lemma 4.6. The duality # obviously restricts 
to a well-defined duality # on Proj(i? A ). Recalling the duality # on Proj(i? Q ) 
from §2.7, it is also clear that # commutes with truncation, i.e. 

pro#^#opr (4.22) 

as functors from Proj(i? a ) to Proj(-R^). 

Remark 4.7. We conjecture that R^ is a graded symmetric algebra in the sense 
that it possesses a homogeneous symmetrizing form r : R^ — > F of degree 
— 2def(a). By general principles this would imply that there is an isomorphism 
of functors # = (2def(a)) o©; see e.g. [R, Theorem 3.1]. Given this, one could 
deduce that Fi commutes with © (because an argument similar to the proof of 
(2.22) shows already that FiKi(-l) commutes with #). The latter statement 
can be proved indirectly by appealing to the formalism of Remark 4.19 below 
and [R2, Theorem 5.16]. 

4.6. Cyclotomic divided powers. Lemma 4.4 also makes it clear how to 
define divided powers E^ and F^ of the functors Ei and F^. For n > 1, set 

E^ := pr o (0*)W o infl : Mod(^ +na J -> Mod(i^), 

F^ n) : = pr o ef o infl(n 2 - n(A - a, on)) : Mod(i^) -> Mod(^ +na .), 

recalling (2.24)-(2.25). Again we use the same notation E^ and F^ for the 
direct sums of these functors over all a € Q+. 

Lemma 4.8. There are isomorphisms Ef = [n]\ ■ E^ and F- 1 = [n\] ■ F- n \ 

Hence E^ and F- n ^ are exact, and they send finite dimensional (resp. finitely 
generated projective) modules to finite dimensional (resp. finitely generated pro- 
jective) modules. 

Proof. This follows by Lemma 4.4, (4.19) and (2.26). □ 

4.7. Ungraded irreducible representations and branching rules. It is 

time to recall Grojnowski's classification [G2] of finite dimensional irreducible 
.ff ^-modules in terms of the crystal associated to the highest weight module 
V(A), which was inspired by the modular branching rules of [Kl]. We will use 
the explicit realization (^^ A , gj, fi, Ei, tpi, wt) of the crystal from §3.7. 
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For A <G SftSPa , we define an -module 12(A) recursively as follows. To start 
with, let D_(0) denote the trivial representation of Hq = F. Now suppose that 
we are given A G Sft^^ for ht(a) > 0. Choose any i G I such that e«(A) ^ 
and define 

D(X) := soc (fiD(eiX)), (4.23) 

where D_{&iX) is the recursively defined -module. It is known that D(X) 

does not depend up to isomorphism on the particular choice of i. Moreover: 

Theorem 4.9 (Grojnowski). The modules {D(X) \ X G ^^^} give a complete 
set of pairwise non-isomorphic irreducible -modules. Moreover, the following 
hold for any i G I and X G 

(1) e.iD_(X) is non-zero if and only if £j(A) ^ 0, in which case eiD_(X) has 
irreducible socle and head both isomorphic to D(e~iX). 

(2) fiD(X) is non-zero if and only if <fii(X) ^ 0, in which case fiD(X) has 
irreducible socle and head both isomorphic to D(fiX). 

(3) In the Grothendieck group we have that 

[ ei D(X)] = £i(A)[£>(£jA)] + 

£;(/i)<£;(A)-l 

[fiR(x)] = <Pi(\)\D(fiX)] + £ v^im^)}, 

ipi(p)<<pi(\)-i 

for some coefficients u^x-i(l),v^x-,i(^) £ ^>o- (The first term on the 
right hand side of these formulae should be interpreted as zero ifei(X) = 
(resp. <pi(\) = 0).) 

(4) There are algebra isomorphisms 

f:F[x]/(x £ ^)^End H A (e t D(X)), 

a-on 

g:F[x]/(x^)^End H A (/^(A)). 

Proof. See [G2] or [K3] which gives an exposition of Grojnowski's methods 
in the degenerate case. More precisely, the first statement is [K3, Theorem 
10.3.4], then [K3, Theorem 8.3.2] gives (1) and (2), and [K3, Theorems 5.5.1 
and 8.5.9] gives (3) and (4). □ 

Remark 4.10. The results of Theorem 4.9(l)-(4) are extended to the divided 
powers ef^ and fj^ of the functors e« and ft in [CR, Proposition 5.20]. 

4.8. Graded irreducible representations and branching rules. Now we 

lift the parametrization of irreducible modules from H£ to using Theo- 
rem 4.1. 

Theorem 4.11. For each X G SiS?^, there exists an irreducible graded R&- 
module D(X) such that 

(1) D(X)® D(X); 

(2) D(X) D(X) as an H^-module. 



36 



JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV 



The module D(X) is determined uniquely up to isomorphism by these two con- 
ditions. Moreover, the modules {D(X){m) | A G MS^^^m G Z} give a complete 
set of pairwise non-isomorphic irreducible graded R^-modules. 

Proof. By Lemma 2.3 and Theorem 4.1, there exists an irreducible graded 
-R^-module D(X) satisfying (2), but this is only unique up to isomorphism and 
grading shift. The fact that D(X) can be chosen so that it also satisfies (1) is 
explained at the end of [KL1, §3.2]. This pins down the choice of grading shift 
and makes D(X) unique up to isomorphism. The final statement follows from 
Theorem 4.9 and Lemma 2.2. □ 

The following theorem lifts the remaining parts of Theorem 4.9 to the graded 
setting. 

Theorem 4.12. For any A G MSP^ and i G I, we have: 

(1) EiD(X) is non-zero if and only if £j(A) ^ 0, in which case EiD(X) has 
irreducible socle isomorphic to D(eiX)(£i(X) — 1) and head isomorphic 
toD(ei\){l-£i(\)). 

(2) FiD(X) is non-zero if and only if (fi(X) ^ 0, in which case FjD(A) has 
irreducible socle isomorphic to D(fiX){(fi(X) — 1} and head isomorphic 
to D(fiX)(l- Vi (\)). 

(3) In the Grothendieck group we have that 

[EiD(X)] = MA)] [D(eiX)] + £ ^, A; , (<?)[!%)], 

£,(//)<£; (A) -1 

[FiD(X)] = [<Pi(X)} [D(fiX)] + Yl W0)P(M)], 

for some u^ > \ ; i(q),v fl: x-i(q) G Z,[q, q" 1 ] with non-negative coefficients. 
(The first term on the right hand side of these formulae should be in- 
terpreted as zero if £j(A) = (resp. fi(X) = 0).) 

(4) Viewing F[x] as a graded algebra by putting x in degree 2, there are 
graded algebra isomorphisms 

f : F[x]/(x^) ^ END RA (EiD(X)), 

a-oii 

g : F[x]/(x^) ^ END r a (^£>(A)). 

Proof. We first consider (4). Let d := ht(a). By Theorem 4.9 and (2.15), 
we have an isomorphism / : F[x\/{x 6i ^) ^ ENDm (EiD(X)), but we do 

not know yet that this is an isomorphism of graded algebras. For this, we 
go back into the proof of Theorem 4.9(4) to find that the map / sends x 
to the endomorphism of EiD(X) = e a - aijCli D(X) defined by multiplication by 
y d (which centralizes elements in the image of ,). Since deg(y d ) = 2 

this shows that / is indeed an isomorphism of graded algebras. Similarly the 
isomorphism g : F[x]/(x <Pi ^) ^ End^A (FiD(X)) from Theorem 4.9(4) maps 

CK + a j 

x to the endomorphism of FjD(A) defined by multiplication by the central 
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element y\ + • • • + Ud+i & Ra+a % ■ So this is an isomorphism of graded algebras 
too. This completes the proof of (4). 

Now consider (1). We know already that EiD{X) is non-zero if and only if 
£j(A) 7^ by Theorem 4.9(1), and moreover, assuming this is the case, the head 
(resp. socle) of EiD(X) must be isomorphic to D(ei\){m) (resp. D(eiX){n)) for 
some m, n € Z. Applying (4), we define a filtration 

{0} = M e . (A) C • • • C Mi C M = ^L>(A) 

by setting M& := im/(x) fe . By the simplicity of the head of EiD(X), each 
section M^\jM^ for k = 1, . . . , £i(X) must have irreducible head isomorphic to 
D(eiX)(m + 2k-2). Since [e i; D(A) : £>(ejA)] = £;(A) by Theorem 4.9(3), there 
can be no other composition factors in M^-i/Mk that are isomorphic to D_{e~iX) 
on forgetting the grading. This argument shows that 

[E l D(X):D(e l X)]=q m+ ^- 1 [e i (X)]. 

Moreover, the submodule M e .m_j at the bottom of our filtration has irreducible 
socle isomorphic to D(e~iX){n), so in fact n = m + 2£j(A) — 2 and M,,.^)^ is 
irreducible. In view of the first part of Theorem 4.9(3), to complete the proof 
of (1) and the first part of (3), it remains to show that m = 1 — £j(A). But 
D(X) is self-dual and E^ commutes with duality by Lemma 4.5, hence EiD(X) 
is self-dual too. So the ^-multiplicity q m+£i ^~ 1 [ei(X)] computed above must 
be bar- invariant. This implies that m = 1 — £j(A) as required. 

Finally consider (2) and the second part of (3). Assume ifi(X) ^ 0. Entirely 
similar argument to the previous paragraph shows that i^-D(A) has irreducible 
head D(fiX){m), socle D(fiX)(m + 2^(A) - 2), and 

[EiD(X) : D(fiX)] q = g m+1_ip ^ A ' ) [( ) 0j(A)], 

for some m € Z. To complete the proof of the theorem, we need to show 
that m = 1 — ipi(X). This time we do not know that Fi commutes with 
duality, so we must give a different argument than before. By (1), we have 
that EiD(fiX)(—e(X)) has irreducible socle isomorphic to D(X). Hence using 
Lemma 4.3, we get that 

BOM R A(D(X),D(X))^ROM R A(D(X),E i D(f i X)(-s i (X))) 

= HOM^a (F i D(X)(d i (X) - l),D(fi\)(-ei(X))) 

a + ai 

= HOM^a (DtfiXXm + diiX) - 1), D^AX-e^A))). 

We deduce by Schur's lemma that m + dj(A) — 1 = — £j(A). An application of 
(3.26) completes the proof. □ 

Remark 4.13. It is also known that the polynomials u^ t \ ] i(q) and Vu,\;i(q) in 
Theorem 4.12(3) are bar- invariant. This follows because D(X)® = D(X) and the 
linear endomorphisms of the Grothendieck group induced by the functors Ei 
and Fi commute with ©; the latter statement is a consequence of Theorem 4.18 
below and the bar-invariance of Ei,Fi G U q (g). 
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4.9. Mixed relations. The next goal is to check that the "mixed relation" 
from (3.5) holds on the Grothendieck group. We do this by appealing to some 
general results of Chuang and Rouquier from [CR] and Rouquier from [R2] . We 
remark that in a previous version of this article, we established the required 
relations in Corollary 4.15 (but not the stronger Theorem 4.14) in a more ele- 
mentary way, using instead Theorem 4.12 and a graded version of an argument 
of Grojnowski; see e.g. [K3, Lemma 9.4.3]. 

To start with, following the formalism of [R2] (but inevitably using somewhat 
different notation, in particular, we have switched the roles of Ei and F{), we 
need to define endomorphisms of functors 

y.Fi^Fi, V : F t F 3 - FjF t (4.24) 

for all i,j £ I. It suffices by additivity to define natural homomorphisms 
y M : FiM -» F;M and ip M ■ FiFj(M) -» F j F l (M) for each M G Rep(i^) 
and a G Q+ of height d. For this, yu is the homogeneous endomorphism 
of degree 2 defined by right multiplication by y^+i £ Ra^ao an d Y>m is the 
homogeneous endomorphism of degree —aij defined by right multiplication by 
Y'd+i G Ra+ai+ctj- See [CR, §7.2] for similar definitions in the ungraded setting. 

Now, given % G I, let us denote the unit and the counit arising from the 
adjunction from Lemma 4.3 by r] : Id — > E{Fi and e : F^E^ — > Id, respectively. 
On modules from Rep(-R^), these natural transformations define maps that are 
homogeneous of degrees 1 — (A — a, aj) and 1 + (A — a, a*), respectively. Note 
also that the natural transformations 

l(y") o : Id - -EjFj, e o (y")l : F.E, -> Id 

define homogeneous maps of degrees 2n + 1 — (A — a , a « ) and 2n + 1 + ( A — a , a « ) , 
respectively, on modules from Rep(-R^). Finally given also j € /, define 

a ■ jr. p]. r?11 > EFFE- 1 ^ 1 > EFFE- lle > R- F- 

which yields a map that is homogeneous of degree zero on every module; cf. 
[R2, §4.1.3]. 

Theorem 4.14 ([CR, R2]). Suppose that a G Q + , i,j G /, and set a := 
(A - a,cti). Let M G Rep(R^). 

(1) If i = j and a > the natural transformation c + ^n=o l(y n ) or 7 defines 
an isomorphism of graded modules 

a-l 

FjEi(M) M(2n + 1 - a) A EiFj(M). 

n=0 

(2) If i = j and a < £/te natural transformation a + ^^q 1 e o (y n )l 
defines an isomorphism of graded modules 

-a-l 

FjEi(M) ^ EiFj(M) M(-2n - 1 - a). 

n=0 

(3) If i ^ j the natural transformation a defines an isomorphism of graded 
modules 

FjEi(M) ^> EiFj(M). 
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Proof. Since the maps in all cases are homogeneous of degree zero, it suffices 
to prove the theorem on forgetting the gradings everywhere. For (1) and (2), 
using Theorem 4.1, we reduce to establishing the analogous isomorphism for 
H A , which is proved in [CR, Theorem 5.27] (using also [CR, §7.2] which verifies 
that the axioms of sl2-categorification are satisfied in that setting). Once (1) 
and (2) have been established, (3) follows by [R2, §5.3.5]. □ 

Corollary 4.15. For all i,j G I and a G Q + , we have that 

K — K^ 1 
[Ei,Fj] = Sij ' _\ 

as endomorphisms of [Rep(i? A )]. 

4.10. The graded categorification theorem. Like in (2.27), let us abbrevi- 
ate 

[Proj( J R A )] := [Proj(^)], [Rep(R A )} := [Rep(i? A )]. (4.25) 

The exact functors E^ , and Ki induce srf -linear endomorphisms of the 
Grothendieck groups [Proj(i? A )] and [Rep(i? A )]. In view of Theorem 4.11, 
[Rep(i? A )] is a free ^-module on basis {[/7(A)] | A G M^ A }. Also let Y(A) 
denote the projective cover of D{\) in Rep(i? A ), for each A G && A . Thus 
there is a degree-preserving surjection 

Y(X) - D(X). 

The classes {[Y(X)} \ X G ^^ A } give a basis for [Proj(i? A )] as a free ^/-module. 
Note by Corollary 2.6 and (4.22) that 

Y(X)# ^ Y(X). (4.26) 

Comparing the relations of U q (g) and f, it follows easily that there is an 
algebra anti-homomorphism 

f 17,(0), x ^ x b (4.27) 

such that Q\ := q" x F{Ki (which is the same thing as t^ 1 {E.i) according to (3.9)). 

Proposition 4.16. There is a unique si -module isomorphism 5 making the 
following diagram commute 

A — [Proj(i?)] 

pr 

V(A)* Proj(i? A )], 

where (3 denotes the surjection x >—> x^v\, 7 is the isomorphism from Theo- 
rem 2.7, and pr is the si -linear map induced by the additive functor pr from 
(4-20). Moreover, 5 intertwines the left action of F- n ^ G U q (g) J2 / on V{K)^ with 

the endomorphism of [Proj(-R A )] induced by the divided power functor F^ n \ for 
every i G I and n > 1. It obviously intertwines the Ki 's too. 
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Proof. We first show there exists an ^-module homomorphism 5 making 
the diagram commute. Remembering that the map (3 involves a twist by the 
anti- homomorphism x i— > x", the well-known description of V(A) by generators 
and relations implies that ker/3 is generated as a right ideal by the elements 
^((A,a,)+i) | j € /}. Therefore it suffices to check that kerpr is a right ideal 

of the algebra [Proj(P)] and that pr(7(0^ A ' a ^ +1 ^)) = for each i. To show 
that kerpr is a right ideal, take P G Proj(P a ) and Q G Proj(Pg) such that 
prP = {0}. We need to show that prlnd°"jg (P MQ) = {0}, or equivalently, 

that HOM Ra+fj (Ind^ (PHQ), L) = {0} for every P A +/r module L. This follows 
from the isomorphism 

HOM Ra+/3 (Ind^(P Kl Q), L) = HOM* a (P El Q, Res^L). 

To show that pr(7(0^ A ' a ^ +1 ^)) = 0, we show equivalently that 

pr ^ (A,ai)+1 infl( J D(0)) = {0}. 

In view of Lemma 4.4, this follows if we can show that F t {A ^ )+1 D(0) = {0}. 
This holds thanks to Theorem 4.12(3) since <pi(0) = (A, c^). 

The map pr is obviously surjective, and 7 is an isomorphism, hence we get 
that 5 is surjective. It sends the (A — a)-weight space of V(A)^ onto [Proj(P A )]. 
It is an isomorphism because [Proj(P A )] is a free =e/-module of rank \^^^\ 
thanks to Theorem 4.11, which is the same as the rank of the (A — a)-weight 
space of V(A)jrf. 

The fact that 5 intertwines the F- n ^s follows from the definitions. □ 

Recall the Cartan pairing (., .) : [Proj(P A )] x [Rep(P A )] -> s/ from §2.4 and 
the Shapovalov pairing (., .) : V(A)^ x V(A)^ — > s/ from §3.3. Let 

e : [Rep(P A )] Z V(A)*„ (4.28) 

be the dual map to the isomorphism S of Proposition 4.16 with respect to these 
pairings. Thus, e is the ^/-module isomorphism defined by the equation 

(S(x),y) = (x,e(y)) (4.29) 

for all x G V{A)*^ and y G [Rep(P A )]. 
Also let 

© : [Rep(P A )] -► [Rep(P A )] (4.30) 
be the anti- linear involution induced by the duality ©. 

Proposition 4.17. The isomorphism e from (4-28) intertwines the endomor- 
phism of [Rep(P A )] induced by the divided power functor E^ with the left 

action of E^ G U q (g) £ / on V(A)*^, for every i G / and n > 1. It obviously 
intertwines the K, t 's too. Finally, it intertwines the anti-linear involution © 
with the bar-involution on V(A)*^. 

Proof. For the first statement, it suffices by Lemma 4.8 to show that E{ oe = 
e o E{. This is immedate from Proposition 4.16 and the defining property (1) 
of the Shapovalov form from §3.3, because the functor E{ is right adjoint to 
FiKi(-l) by Lemma 4.3, while r^ 1 (Pj) = q~ 1 FiKi according to (3.9). 
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For the last statement, we show that e(v®) —s(v) = for each v G [Rep(i? A )] 
by induction on height. This is clear in the case a = 0. Now take a G Q+ with 
ht(a) > 0. Since Ei commutes with e, with the bar-involution, and with the 
duality © by Lemma 4.5, we get from the induction hypothesis that Ei{e{v®) — 
e{v)) = for every i e I. Hence, e(v®) — e(v) is a highest weight vector of 
weight different from A, so it is zero. □ 

Now we can prove the following fundamental theorem which makes precise a 
sense in which Proj(i? A ) categories the U q (o) ^-module V(A)^ and Rep(i? A ) 
categories V(A)^-. 

Theorem 4.18. The following diagram commutes: 

V(KU [Proj(i? A )] 

a b 

V(A)^ ^— [Rep(i? A )], 

where a : V(K)^ V(A)^. is the canonical inclusion, and b : [Proj(i? A )] — > 
[Rep(i? A )] is the £/ -linear map induced by the natural inclusion of Proj(i? A ) 
into Rep(i? A ) for each a G Q+. Hence: 

(1) b is injective and becomes an isomorphism over Q(g); 

(2) both maps 5 and e commute with the actions of E^ n \F^ and Ki; 

(3) both maps 5 and e intertwine the involution © coming from duality with 
the bar-involution; 

(4) the isomorphism 5 identifies the Shapovalov form on V(K)^ with Cartan 
form on [Proj(i? A )]. 

Proof. Everything in sight is a free ^-module, so it does no harm to extend 
scalars from srf to Q(q). Denote the resulting Q(g)-linear maps by a,b,S and 
e. Actually, we may as well identify Q(q) ©^ V(A)^ and Q(q) ©^ V(A.)^ both 
with V(A), so that a is just the identity map, and then we need to show the 
following diagram commutes: 

V(A) Q(g)©^[Proj(i? A )] 

5 

b 

V{K) ^— Q(q) ©^ [Rep(i? A )]. 

£ 

(n) (n) 

Note also that b obviously commutes with E\ ,Ki and ©, 5 commutes 

in) - (n) 

with F} and Ki by Proposition 4.16, and e commues with E\ , K{ and © by 
Proposition 4.17. Hence (1), (2) and (3) all follow easily from the commuta- 
tivity of this diagram. Also once the commutativity is established, (4) follows 
immediately by (4.29). 

To prove that the above diagram commutes, we show by induction that 
it commutes on restriction to the (A — a)-weight spaces for each a G Q+. 
The diagram obviously commutes on restriction to the highest weight space, so 
assume now that a > and that we have already established the commutativity 
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on restriction to the (A — /3)-weight spaces for all < (3 < a. It suffices to show- 
that ibS(Fjiv) = Fjw for all j £ I and w in the (A — a + aj)-weight space of 
V(A). This follows if we can check that 

FiV,ib5(Fjw)} = {FiV,F jW ) (4.31) 

for alH G I and v in the (A — a + aj)-weight space of V(A). For this we compute 
using the defining property of the Shapovalov form, Propositions 4.16 and 4.17, 
and Corollary 4.15: 



F iV ,eb5{F jW )J = (v^q^KiEiibS^Fjw)^ = {v^KiiEiFjbSiw, 

= (v, q- 1 ^ (FjE, + ki Ki q Zq-i } h5{vj ^j ' 

By the inductive hypothesis, we know already that our diagram commutes on 
the (A — a + on)- and (A — a + oti + a.,)-weight spaces, hence Proposition 4.16 
allows us to commute the e and the Fj past each other, to get that 

'FiVjbSiFjw)) = (v^Ki (^FjEi + ) eU(w) 



= (^v,q~ 1 K i E i F j ibS(w)J = {F iV , Fjib5(w)} . 

Finally by the inductive hypothesis, we know already that ibS(w) = w, so this 
completes the proof of (4.31). □ 

Remark 4.19. In view of Theorem 4.14, Theorem 4.18 can also be formulated as 
an example of a 2-representation of the 2-Kac- Moody algebra 21(g) in the sense 
of Rouquier [R2]. The required data as specified in [R2, Definition 5.1.1] comes 
from the categories Rep(i?^) for all a G Q+, together with the functors Fj and 
Ei from (4.13)-(4.14), the adjunction from Lemma 4.3, and the endomorphisms 
(4.24). 

4.11. A graded dimension formula. As the first application of Theorem 4.18, 
we can derive a combinatorial formula for the graded dimension of R^. 

Let A = (A (1) , . . . , A®) G be an Z-multipartition, and set d := |A|. A 
standard X-tableau T = (tW , . . . , ) is obtained from the diagram of A by 
inserting the integers 1, . . . ,d into the nodes, allowing no repeats, so that the 
entries in each individual are strictly increasing along rows from left to 
right and down columns from top to bottom. The set of all standard A-tableaux 
will be denoted by =^(A). 

To each T G J(A) we associate its residue sequence 

f = (h,...,i d )el d , (4.32) 

where i r G / is the residue of the node occupied by r in T (1 < r < d) in 
the sense of (3.13) (reduced modulo e). Recalling (3.20), define the degree of T 
inductively from 

deg(T) := | deg(T< ((i -i)) + d A (X) if d > 0, ^ 
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where for d > we let A denote the node of T containing entry d, and T<( d _ 1 ) 
denotes the tableau obtained from T by removing this entry. 

Theorem 4.20. For a G Q + and i,j G I a , we have that 

qdim e{i)R£e(j) = £ g 2dcf(a)-dcg(S)-dcg(T) = £ g deg(S)+deg(T) _ 

Ae^> A Ae^ A 

S,TG^(A) S,TG^(A) 

Proof. Given i G I Q , let F; := F id ---F h for short. The definition (4.14) 
implies easily that Ra^{i) = FiR$ (def (a)) as graded left i?Q-modules. So 

qdim e(i)i^e(j) = qdim HOM^(^e(i), R%e(j)) 

= qdim HOM r a (FiR§, FjR§) = (FiRq, FjRq). 

Invoking Theorem 4.18 (especially part (4)), we deduce that 

qdim e(i)R^e(j) = {FiV A ,FjVA). 

We now proceed to compute this by working in terms of the monomial basis of 
the Fock space F(A) from §3.6. In particular, we will exploit the sesquilinear 
form (.,.) on F(A) from (3.39). 

By considerations involving (3.57), we that 

F jVA = Yl <r codcg(T) M M , 

where codeg(T) is defined inductively by 

codeg(T) := { ™ d ^<(«-^ + ^^O || j > «■ (4.34) 

adopting the same notations as in (4.33). By [BKW, Lemma 3.12], we have 
that — codeg(T) = deg(T) — def (a). Also FjV\ is bar- invariant. Putting these 
things together and simplifying, we get that 

qdim e(i)R%e(j) = g dcf(a) " dcg(s) ^ dcf(a) " dcg(T) (M A , M^). 

Ae^ A ,se,^(A),i s =i 

In view of (3.39) this gives the first expression for qdim e(i)R^e(j) from the 
statement of the theorem. 

Finally, we note by Lemma 3.1(3) that 

qdim e(i)B£e(j) = {F iVK ,FjV h ) = q 2dei ^ (F jVA , F iVA ). 

Then we compute the right hand side of this by similar substitutions to the 
previous paragraph. This gives the second expression from the statement of 
the theorem. □ 
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4.12. Extremal sequences. For later use, we recall here an elementary but 
useful observation from [BK1] which generalizes almost at once to the present 
graded setting. Given i = . . . , id) G I d we can gather consecutive equal 
entries together to write it in the form 

i = 0T---in") (4-35) 
where j r ^ j r +i for all 1 < r < n. For example (2, 2, 2, 1, 1, 2) = (2 3 1 2 2). 

Now take a G Q + with ht(a) = d. Given a non-zero M G Rep(it^) and 
i G I, we let 

£i(M) := max{A; > | E*{M) ± {0}}. (4.36) 
For example, £j(D(A)) = £i(X) by Theorem 4.12(3). We say that a sequence i 
of the form (4.35) is an extremal sequence for M if m r = ej r (E^ r ~^ 1 • • • E™ n M) 
for all r = n, n — 1, . . . , 1. Informally speaking this means that among all 
i 6 such that e(i)M ^ {0}, we first choose those with the longest j n -string 
at the end, then among these we choose the ones with the longest j ra _i-string 
preceding the j n -string at the end, and so on. It is obvious that if i is an 
extremal sequence for M, then e(i)M / {0}. 

Lemma 4.21 ([BK1, Corollary 2.17]). If i = («i,...,i<j) is an extremal se- 
quence for M G Rep(i?^) of the form (4-35), then A := fi d ■ ■ ■ fi x is a well- 
defined element of and 

[M : D(X)] q = (qdim e(i)M)/([mi]! . . . [m r ]\). 
5. Graded Specht modules and decomposition numbers 

We continue with notation as in the previous section, so F is any algebraically 
closed field, £ G F x is of "quantum characteristic" e as defined at the start of 
the previous section, and A is fixed according to (3.1). To this data and every 
a G Q+ we have associated a block of a cyclotomic Hecke algebra with 
parameter £ G F x (degenerate if £ = 1), which is isomorphic to the algebra 
according to Theorem 4.1. 

5.1. Input from geometric representation theory. Let us specialize the 
setup of §3.3 at q = 1, setting 

7(A) Z :=Z^7(A)^, V(A)* Z :=Z^V(A)^, (5.1) 

where we view Z as an ^-module so that q acts as 1. Recalling that g = s( e (C) 
if e > or sloo(C) if e = 0, let U(q)z denote the Kostant Z-form for the 

(n) 

universal enveloping algebra of 0, generated by the usual divided powers e\ 

and f- n ^ in its Chevalley generators. This acts on V{K)z an d V(A)% so that 

and f-^ act as 1 (g> E^ and l0F^ n \ respectively. In other words, V(A)z is 
the standard Z-form for the irreducible highest weight module for g of highest 
weight A, and V(A)% is the dual lattice under the usual contravariant form (., .) 
(which at q = 1 coincides with the Shapovalov form). 
Paralleling (4.25) in the ungraded setting, we set 

[Pl9j(tf A )] := © [Proj(^)], [Re P (# A )] := [Rep(# A )]. (5.2) 

aG<2+ a£Q+ 
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The exact functors ej and fi from (4.11)-(4.12) induce Z-linear endomorphisms 
of these spaces. Also we have the Cartan pairing 

(, .) : [Prpj(if A )] x [Rep(tf A )] -> Z, ([P], [M]) := dimHom H A(P, M) 

for a € Q+, P € Proj(# A ) and M e Rep(ff A ). 

If we forget the grading in Theorem 4.18, we deduce that there is a commuting 
square 

K(A) Z [Proj(^ A )] 



fi 6 (5.3) 

V{K)l ^- [Rep(tf A )], 

where a : F(A)z <^-> V(A)J is the canonical inclusion, b : [Proj(-ff A )] 
[ Rep (iJ A )] is induced by the natural inclusion of categories, <5 is the unique 
Z- module isomorphism that sends the highest weight vector v\ £ V{A)i to the 
isomorphism class of the trivial i? A -module and commutes with the /j's, and 
finally e is the dual map to 5 with respect to the pairings (.,.). 

The following is a deep result underlying almost all subsequent work in this 
paper. It was proved by Ariki [Al] as a consequence of the geometric repre- 
sentation theory of quantum algebras and afline Hecke algebras developed by 
Kazhdan, Lusztig and Ginzburg, as the key step in his proof of the (generalized) 
Lascoux-Leclerc-Thibon conjecture. For an exposition of the proof and a fuller 
historical account, we refer to [A3, Theorem 12.5]. We cite also our recent work 
[BK5] which gives a quite different proof in the degenerate case £ = 1 based 
on Schur-Weyl duality for higher levels and the Kazhdan-Lusztig conjecture in 
finite type A. 

Theorem 5.1 ([Al, Theorem 4.4]). Assume chari 7 = 0. The isomorphism 5 
from (5.3) maps the canonical basis ofV(A)z to the basis of[Proj(H A )] arising 
from projective indecomposable modules. 

Corollary 5.2. Assume charF = 0. The isomorphism e from (5.3) maps the 
basis of [Rep(P A )] arising from irreducible modules to the dual- canonical basis 
ofV(A)* z . 

Proof. This follows from the definition of the map e, since the basis arising 
from the irreducible modules is dual to the basis arising from the projective 
indecomposable modules under the Cartan pairing, and the dual-canonical basis 
is dual to the canonical basis under the contravariant form. □ 

We have not yet incorporated any particular parametrization for the bases 
mentioned in either Theorem 5.1 or Corollary 5.2. This is addressed in detail 
in Ariki's work via the theory of Specht modules, as we will explain in the 
next subsections. Even before we introduce Specht modules into the picture, 
we can show that the bijection between the isomorphism classes of irreducible 
modules and the dual-canonical basis from Corollary 5.2 is consistent with the 
parametrizations of these two sets by restricted multipartitions from Theo- 
rem 4.9 and §3.8, respectively. 
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To do this, recall the quasi-canonical basis {Y x } from §3.10 and the dual- 
canonical basis {-Da} from §3.8, respectively, both of which are parametrized 
by the set ££2?^ of restricted multipartitions. Denote their specializations at 
q = 1 by 

Y x := 1 ® Y x G V(A) Z , D x := 1 ® D x G V(A)* Z , (5.4) 
for A G m@> K . By Lemma 3.12, {Y_ x | A G M& K } and {L> A | A G ^^ A } are the 
canonical and dual-canonical bases of V(A)z and F(A)J, respectively. 

Recall also from Theorem 4.9 that the irreducible ff A -modules are denoted 
{i2(A) | A G ^^ A }; they are defined recursively in terms of the crystal graph 
by (4.23). For A G ^^ A , let Y(X) denote the projective cover of D(X), so that 

Now we reformulate Theorem 5.1 and Corollary 5.2 incorporating these explicit 
parametrizations as follows: 

Theorem 5.3. Assume charF = 0. For each A G ^^ A , we have that 6(Y_ X ) = 
\Y(X)\ and s([D(X)}) = D x . 

Proof. Reversing the argument with duality from the proof of Corollary 5.2, 
it suffices to prove the second statement. For that, we know already from 
Corollary 5.2 that there is some bijection a : ^^ A — ► such that 

We need to show that a is the identity map. For this we repeat an easy argument 
from the proof of [BK2, Theorem 4.4], as follows. 

Proceed by induction on ht(a), the statement being trivial for ht(ct) = 0. For 
the induction step, take a > and A G ^ , ^ 2lA . Write A = fm for some i G / 
and \i G ffi&a-ai- By induction, we know that <r(/i) = [i. By Proposition 3.5 
specialized at q = 1, we know that f!f^D ^ 0, and fiD = ^i{lj)D_\ + (*) 
where (*) is a linear combination of D_ u 's such that ff l ^~ l D_ u = 0- Since 
ft (p) D^ / Owe have that /f <(/l)_1 £> A / 0. 

Applying the commutativity of (5.3) we deduce that fiD.if 1 ) has a unique 
(up to isomorphism) composition factor D such that ff 1 ^ 1 [D] ^ 0, and 
e([-D]) = D_ x . On the other hand, by Theorem 4.9, fiD{^) has a composition 

factor isomorphic to D(X) and ff iM_1 [D(A)] + 0. Hence e([D(X)}) = D x , i.e. 
a(X) = A. □ 

5.2. Graded Specht modules. The cyclotomic Hecke algebra is a cellular 
algebra in the sense of [GL] with weight poset {A G ^ A | |A| = al} partially 
ordered by <. For the explicit construction of the underlying cell datum, we 
refer the reader to [DJM]; see also [AMR, §6] for the appropriate modifications 
in the degenerate case. The associated cell modules are the so-called Specht 
modules S_(X) for each A G ^ A with |A| = d. If cont(A) = a in the sense of (3.14) 
then <S(A) belongs to the block parametrized by a in the block decomposition 
(4.7); this follows from the character formula (5.7) below. Hence, invoking the 
following standard lemma (taking e := e a ), we can project the cellular structure 
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on H£ to the block to get also that H£ is a cellular algebra with weight 
poset (^ A , <) and cell modules {5(A) | A G ^}. 

Lemma 5.4. Zei A be a cellular algebra with cell datum (I, M, C, *) and as- 
sociated cell modules {V(A) | A G /}. Let e G A be a central idempotent. Then 
eAe is a cellular algebra with cell datum (I, M, C, *) and associated cell modules 
{V(X) | A € J} where: 

(1) I = {\eI\eV(\) = V(\)}; 

(2) M(A) = M(A) for each A G_A; 

(3) C* t = eC* t e for each X £ I and s,t £ M(A); 

(4) * is the restriction of* (which necessarily leaves eAe invariant). 

In [BKW], we constructed a canonical graded lift of the Specht module 5(A), 
i.e. we gave an explicit construction of a graded .R^-module 5(A) such that 

5(A) 5(A) (5.6) 

as //^-modules. We refer to 5(A) as a graded Specht module. Rather than repeat 
the definition here, we just note that the construction produces an explicit 
homogeneous basis {v-j; | T G ^(A)} for 5(A), in which the vector f T belongs to 
e(i T )5(A) and is of degree deg(T), notation as in (4.32)-(4.33). In particular, 
this means that the g-character of 5(A) (by which we mean the g-character of 
its inflation to R a in the sense of (2.28)) is given by 

ch ? 5(A)= £ q dc ^f. (5.7) 

T6^(A) 

We also derived the following branching rule for graded Specht modules: 

Proposition 5.5 ([BKW]). Let X G i G I, and A X ,...,A C be all the 

removable i-nodes of X in order from bottom to top. Then EiS(X) has a filtration 

{0} = V C Vi C • • • C V c = EiS(X) 

as a graded R^_ a .-module such that V m /V m -\ = S(XA m )(dA m (X)} for all 1 < 
m < c. 

Proof. This follows from [BKW, Theorem 4.11] on projecting to Ra- ai - a 

Using this we can identify the image of [5(A)] G Rep{R A ) under the isomor- 
phism e : [Rep(i? A )] — > V(k)*^ from Theorem 4.18. Of course it is the standard 
monomial 5a from (3.29): 

Theorem 5.6. For each X G J 2 ^, we have that e([5(A)]) = S\. 

Proof. We proceed by induction on ht(a). The result is trivial in the case 
ht(a) = 0, so suppose that ht(a) > 0. We must show that e([5(A)]) — S\ = 
in V(A). Since V(A) is an irreducible highest weight module, this follows if we 
can check that Ei(e([S(X)]) — S\) = for every i G I. For this, we have by 
Theorem 4.18(2), Proposition 5.5 and the induction hypothesis that 

E t e([S(X)]) = emS(X)]) = £ q d ^e([S(X A )}) = £g^5 AA . 

A A 

By (3.30) this is equal to ^5 A . □ 
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Corollary 5.7. The classes {[S{\)\ | A G give a basis for Rep(i?^) as a 

free £/ -module. 

Proof. This follows from Theorems 5.6 and 3.9(1). □ 
Corollary 5.8. For A G 0P K and i G I, the following hold in [Rep(i? A )]: 
E t [S(X)] =J2« dA{X) [S(XA)}, Fi[S{\)] = Y,q~ dB(X) lS(\ B )], 

A B 

where the first sum is over all removable i-nodes A for A, and the second sum 
is over all addable i-nodes B for A. 

Proof. This follows from (3.30), Theorem 4.18(2) and Theorem 5.6. □ 

5.3. Ungraded decomposition numbers in characteristic zero. Com- 
bining Theorem 5.6 with Theorem 5.3 (which we recall was a reformulation of 
the geometric Theorem 5.1), we recover the following result which computes 
decomposition numbers of Specht modules in characteristic zero. These decom- 
position numbers were computed originally by Ariki in [Al] in his proof of the 
Lascoux-Leclerc-Thibon conjecture from [LLT] (generalized to higher levels). 

Theorem 5.9 (Ariki). Assume that char F = 0. For any /j, G 2?^ we have that 

m*)\= E <mi)ld(a)] 

in the Grothendieck group [ Rep (if^)], where d\^(l) denotes the polynomial 
from (3.33) evaluated at q = 1. In other words, for fi G 3^^ and A G 2% 2?^, we 
have that 

\S(fi):D(X)]=d x ^l), 

Proof. Let := 1 ® S\ G V(A)% denote the standard monomial from (3.29) 
specialized at q = 1. By (3.33) at q = 1, we have that 

S,= £ d x ,»(l)D x . 

Now apply e;" 1 and use Theorems 5.6 and 5.3. □ 

In [Al], Ariki formulated his results in different terms, involving lifting pro- 
jectives from to the semisimple Hecke algebras whose irreducible represen- 
tations were classified in [AK]. The Specht modules in our formulation of the 
above theorem were not introduced in full generality until [DJM] (after the time 
of [Al]). They are canonical "modular reductions" of the irreducible represen- 
tations of the aforementioned semisimple Hecke algebras. Invoking a form of 
Brauer reciprocity, Ariki's results can be reformulated equivalently in terms of 
decomposition numbers of Specht modules, as we have done above. 

Putting this technical difference aside, Theorem 5.9 is still not strictly the 
same as Ariki's original theorem from [Al], since we are using the parametriza- 
tion of irreducible modules coming from the crystal graph, whereas Ariki was 
implictly using a parametrization coming from the triangularity properties of 
the decomposition matrices of Specht modules. We discuss this subtle labelling 
issue in the next subsection. 
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5.4. Another classification of irreducible representations. The general 
theory of cellular algebras leads to alternative way to classify the irreducible 
-f/^-modules, which was worked out originally by Ariki in [A2]. In the following 
theorem, we reprove the main points of this alternative classification, keeping 
track of gradings as we go. 

Theorem 5.10. For A G the graded Specht module 5(A) has irreducible 

head denoted D(X). Moreover: 

(1) The modules {D(X)(m) \ X G StS^,m G 1} give a complete set of 
pairwise non-isomorphic irreducible graded R^-modules. 

(2) For X G we have in [Rep(J?£)] that 



_ J [-D(A)] + (*) if X is restricted, 
(*) otherwise, 



[5(A)] 



where (*) denotes a Z[q, q ^-linear combination of [D(/j,)] 's for \x < A. 
(3) We have that D(X)® = D(X) for each X G £$2?^. 

Proof. Recall from Hypothesis 3.7(2) (which was verified in §3.9 in the case 
e = and §3.12 in the case e > 0) that <i cx is a total order on refining the 
partial order ^. So, applying s^ 1 to Theorem 3.9(l)-(3) and using Theorems 5.6 
and 4.18(3), we deduce: 

(a) The classes {[5(A)] | A G ^^^} are linearly independent. 

(b) For A G &a \&£?>a' we can express [5(A)] as a gZ[(/] -linear combination 
of [5(/i)]'sfor/i€^^a with/x<i ex A. 

(c) For A G [5(A)] - [5(A)®] is a Z[q, g-^-linear combination of 
[5(//)]'s for n G StS^ with /•* <icx A. 

Now we forget gradings for a moment. Recall that is a cellular algebra 
with weight poset (<^ A ,<!), and the Specht modules are its cell modules. We 
claim that the cell modules 5(A) for A G a have irreducible head denoted 
D(X), the modules {D(X) \ X G MS?^} give a complete set of pairwise non- 
isomorphic irreducible H ^-modules, and 

[£>(A)] + (*) if A is restricted, 
(*) otherwise, 



[S(X)} 



for any A G , where (*) denotes a linear combination of [Z)(/i)]'s for /i <l A. 
To prove the claim, recall by the general theory of cellular algebras from [GL] 
that certain of the cell modules are distinguished, the distinguished cell modules 
have irreducible heads which give a complete set of non-isomorphic irreducible 
modules, and finally every composition factor of an arbitrary cell module 5(A) 
is isomorphic to the irreducible head of a distinguished cell module 5(/i) for 
fi < A. Therefore to prove the claim it suffices to show that the distinguished 
cell modules are the 5(A)'s indexed by A G Proceed by induction on 

the total order <i ex that refines <. For the induction step, consider 5(A) for 
A G If A is not restricted then [5(A)] is a sum of earlier [5(/x)]'s by (b), 

so 5(A) cannot be distinguished. If A is restricted then [5(A)] is not a sum of 
earlier [5(/u)]'s by (a), so 5(A) must be distinguished. The claim follows. 
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Re-introducing the grading using Lemmas 2.1-2.3, it follows from the claim 
that 5(A) has irreducible head D(X) for each A G such that D(X) = D(X). 

Moreover, (1) and (2) hold. It remains to deduce (3). We certainly have that 
D(X)® D(X)(m) for some m G Z. Now (2) gives us that [5(A)] - [5(A)®] 
is equal to (1 — q m )[D(X)] + (*) where (*) is a Z[q, (/ _1 ]-lmear combination 
of [D(fi)]'s for /j, G &0P^ with |U <i cx A. On the other hand (c) gives that 
[5(A)] — [5(A)®] is a Z[q, g^J-linear combination just of the [I)(/z)]'s. Hence 
1 — g m = 0, so m = as required. □ 

Corollary 5.11. For each fi G M^^i we have that 

e-\D,)= *xA<l)lD(\)] 

for some unique bar-invariant Laurent polynomials a\^(q) G Z,[q, q^ 1 ] such that 
a n,n(l) = 1 and ax >f i(q) = unless X <i cx fi. 

Proof. Expand in terms of 5^'s using Theorem 3.9 (recalling Hypothe- 
sis 3.7(2)). Then apply e^ 1 and use Theorem 5.6 to get a linear combination of 
[5(z/)]'s. Finally replace each [S(v)\ with [Z>(A)]'s using Theorem 5.10(2). This 
yields an expression of the form X^Ae*^* a x,iJ.(l)[^W] such, that a^(q) = 1 
and a\n(q) = unless A <i cx fx. As is bar-invariant, this expression is too, 
so all the 0^(9) 's are bar-invariant thanks to Theorem 5.10(3). □ 

Remark 5.12. In Theorem 5.17 below we will show further that a\^(q) = 
unless A <l fx, and that all the coefficients of a\^(q) are non-negative integers. 

Now that we have two different parametrizations of irreducible representa- 
tions, one from Theorem 4.11, the other from Theorem 5.10, we must address 
the problem of identifying the two labellings; eventually it will emerge that 

D(X) D(X) (5.8) 

for each A. In level one, this fact has an elementary proof by-passing the geo- 
metric Theorem 5.1; see [Kl, Bl]. However, in higher levels, this identification 
turns out to be surprisingly subtle and the only known proofs when e > 
rely ultimately on geometry. The labelling problem for higher levels was solved 
originally by Ariki in [A4]. The first author was already aware at that time of 
a slightly different argument to solve the same problem (see [A4, footnote 8]), 
which we present below. We begin in this subsection by solving the identifica- 
tion problem in characteristic zero; see Theorem 5.18 for the general case. 

Theorem 5.13. Assume that charF = 0. For every X G M^^, we have that 
D(X) = D(X), where D(X) is as in Theorem J^.ll and D(X) is as in Theo- 
rem 5.10. 

Proof. In view of Theorems 4.11(1) and 5.10(3), it suffices to prove this in the 
ungraded setting, i.e. we need to show that D(X) = D(X) for each A G M^^- 
By Theorems 5.10(2) and 5.9, using also Theorem 3.9 and Hypothesis 3.7(2) 
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for the triangularity in the second case, we have that 

= [J2.W] + ( a ^-linear combination of 12(/x)'s f° r M <lcx A), 
[5(A)] = [12(A)] + (a Z-linear combination of 12(/x)'s for \i <i cx A), 

for each A G IffiS?^. By induction on the lexicographic ordering, we deduce 
from this that [12(A)] = [12(A)], and the corollary follows. □ 

5.5. Graded decomposition numbers in characteristic zero. We can now 

prove the graded versions of Theorems 5.3 and 5.9. These statements should 
be viewed as a graded version of the Lascoux-Leclerc-Thibon conjecture (gen- 
eralized to higher levels). 

Theorem 5.14. Assume that charF = 0. For each A G we have 

that 5(Y\) = [Y(X)] and e([D(X)]) = D\, where 5 and e are the maps from 
Theorem 4-18. 

Proof. It suffices to prove the second statement, since the first follows from 
it by dualizing as in the proof of Theorem 5.3. By Corollary 5.11 and Theo- 
rem 5.13, we have that 

e^(D x ) = [D(X)]+ Y, «ftA(9)[%)] ( 5 - 9 ) 

ixeM^, ^< lcx A 

for some bar-invariant Laurent polynomials a^^q) G Z[g, g -1 ]. Moreover we 
know from Theorem 5.3 that a„,\(l) = 0. 

Now we proceed to show that by induction on the lexicographic ordering that 
e([12(A)]) = D\ for all A G Stf^^- When A is minimal, this is immediate from 
(5.9). In general, we have that by (3.33), (5.9), Theorems 5.6 and 3.9, and the 
induction hypothesis that 

[S(X)\ = e-^Sx) = e- 1 (d x + £ d^(q)D^ 

= [12(A)] + (^(?)+V(9))PWl 

for every A G Now consider the coefficient d^\(q) + a^\{q) in this 

expression for any li G with li <i ex A. As this is the decomposition of 

a module in the Grothendieck group, all coefficients of d^ t \{q) + a^\{q) are 
non-negative integers. As d IMj \(q) G q%>[q], we deduce that the q°, q~ 2 , . . . 
coefficients of a IM> \(q) are non-negative integers. As a fMj \(q) is bar-invariant it 
follows that all its coefficients are non-negative. Finally as a^,\(l) = we get 
that a fly \(q) = too. This holds for all li, so (5.9) implies that e~ 1 (D\) = 
[12(A)], as required. □ 

Corollary 5.15. Assume that charF = 0. For fx G we have that 

[S{H)]= £ d x ,,{q)[D{X)\. 
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In other words, for \i £ and A G we have that 

[S(jj) : 15(A)], = d A>M ( g ). 
Moreover, for all such X,fi, we have that d\ tfJj (q) = unless A < fx. 

Proof. The first two statements follow from Theorems 5.14 and 5.6, combined 
with the definition (3.33). The final statement follows from Theorems 5.13 and 
5.10(2). □ 

5.6. Graded adjustment matrices. In this subsection we complete the proof 
of (5.8) for fields F of positive characteristic. Recall we have already established 
this in the case char F = in Theorem 5.13. We will deduce the result in general 
from the characteristic zero case by a base change argument. 

So assume now that F is of characteristic p > 0, keeping all other notation 
as at the beginning of section 4. Assume we are given a £ Q+ with ht(a) = d. 
Let £ G C x be a primitive eth root of unity (or any non-zero element that is 
not a root of unity if e = 0). As well as the algebra over F, we consider 
the corresponding algebra defined from the parameter £ over the ground field 
C. To avoid confusion we denote it by R^, and denote the graded Specht and 
irreducible modules for R^ by 5(A) and D(X), respectively. 

In [BK4, §6], we explained a general procedure to reduce the irreducible R£- 
module D(X) modulo p to obtain an i?^-module with the same g-character, for 
each A £ ^0^^. There is some freedom in this procedure related to choosing 
a lattice in D(X). We can make an essentially unique choice as follows. Let 
v\ denote the image under some surjection S(X) -» D(X) of the homogeneous 
basis vector v T G 5(A), where T is the "initial" standard A-tableau obtained by 
writing the numbers 1, 2, . . . , d in order along rows starting with the top row. 
By [BKW, §6.2], 5(A) is generated as an l?^-module by this vector vj, hence 
v\ G D(X) is non-zero. Now let 

J(X):=F® Z L (5.10) 

where L C D(X) denotes the Z-span of the vectors ip ri ■ ■ ■ tprmUi 1 ' ' ' yd dy ^ f° r 
all m > 0, 1 < ri, . . . , r m < d and n\, . . . , > 0. By [BK4, Theorem 6.5], L is 
a lattice in D(X), and J(A) is a well-defined graded it^-module with y r G R^ 
acting as 1 (g> y r , ip r acting as 1 ip r , and e(i) acting as 1 e(i). 

Lemma 5.16. For each X G J(A) has the same q-character as D(X). 

Hence, e([J(A)]) = D x . 

Proof. The fact that J(A) has the same ^-character as D(X) is immediate 
from the construction because, for L as in (5.10), each e{i)L is a graded lattice 
in e(i)D(X). To show that e([J(A)]) = D x , it suffices by Theorem 5.14 to 
show that e([M]) = e([N]) in V(A)^. whenever we are given M G Rep(i?^) 
and iV G Rep(i?^) with the same g-characters. To see this, use Theorem 2.9, 
Corollary 5.7 and the observation from (5.7) that graded Specht modules over 
Ra and R^ have the same g-characters to reduce to checking the statement in 
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the special case that M = 5(A) and N = 5(A) for some A G M^. Then apply 
Theorem 5.6. □ 

Theorem 5.17. The bar-invariant Laurent polynomials a\^{q) from Corol- 
lary 5.11 have the property that a\^(q) = unless A < /x. Moreover, for each 
H G we have that 

[J(M)] = [DM] + £ a A ,^)[Z>(A)]. 

Hence, all coefficients of ' a\ tfl (q) are non-negative integers, and we have that 
[S(fi):D(X)] q = £ a XtV (q)d v M 

for any A G and fie 

Proof. The first statement follows by repeating the proof of Corollary 5.11, 
using the stronger result established in Corollary 5.15 that d\ ifl (q) = unless 
X<fi to replace the total order <i cx by the partial order <. By Lemma 5.16, we 
have that e([J(/x)]) = D^. Using this, the next statement of the theorem follows 
from Corollary 5.11. For the final statement, we have that by Theorem 5.6 and 
(3.33) that 

Now expand each e~ 1 {D v ) using the formula from Corollary 5.11. □ 

We refer to the matrix {a\^{q)) x ^g^^A as the graded adjustment matrix. For 
level one and £ = 1, our graded adjustment matrix specializes at q = 1 to the 
adjustment matrix defined originally by James in the modular representation 
theory of symmetric groups. Curiously we did not yet find an example in which 
a \,ii{q) ^ ^; this is related to a question raised by Turner in the introduction of 
[T]. Now we can complete the identification of the two labellings of irreducible 
representations in positive characteristic. 

Theorem 5.18. Assume that charF > 0. For every A G ££2?^, we have that 
D(X) = D(\), where D(X) is as in Theorem J^.ll and D(X) is as in Theo- 
rem 5.10. 

Proof. We first claim for any A G that [J(A) : D(X)] q = 1. To see 

this, let i G I a be an extremal sequence for J(A) in the sense of §4.12. As J(A) 
has the same ^-character as the irreducible -module D(X), i must also be an 
extremal sequence for -D(A). Now apply Lemma 4.21 twice, once for and 
once for R^, to get that A = fi d ■ ■ ■ fi 1 and [J(A) : D(X)] = 1. 

Using the claim and Theorem 5.17, it is now an easy exercise to show that 
[D(fi)] = [D(fi)], proceeding by induction on the dominance ordering. The 
theorem follows. □ 
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5.7. The Khovanov-Lauda conjecture in type A. Theorem 5.14 combined 
with Lemma 3.12 proves for all type A quivers (finite or affine) a conjecture of 
Khovanov and Lauda formulated in [KL1, §3.4]; see also [BS] for an elementary 
proof in a very special case. In this subsection we record one consequence 
which is implicit in [KL1]. Apart from the case e = 2, the main result of this 
subsection is also proved in [VV3] by a more direct method (which includes all 
other simply-laced types, not just type A). 

Let B = U ag Q + B a be the canonical basis for f = @ qG q + f« as in [Lus, 
§14.4]. Let U q (Q)~ be the subalgebra of U q (o) generated by the Fj's. There is 
an isomorphism 

t^U q (g)-, x^x~ (5.11) 

such that 0~ := F{. In view of the results of [Lus, §14.4], B is the unique weight 
basis for f such that the following holds for every x £ B and every dominant 
integral weight A: the vector x~va is either zero or it is an element of the 
canonical basis of ^(A). 

We have already observed that every irreducible graded -R^-module can be 
shifted in degree so that it is self-dual with respect to the duality ©; see [KL1, 
§3.2]. In view of Corollary 2.6, it follows that every indecomposable projective 
graded i? a -module P can be shifted in degree so that it is self-dual with respect 
to the duality We say simply that P is a self- dual projective if that is 
the case. So the head of an indecomposable self-dual projective is a self-dual 
irreducible. 

Theorem 5.19. Assume that char F = 0. For every a £ Q+, the isomorphism 
7 : f a — > [Proj(i? a )] from Theorem 2.7 maps B a to the basis of [Proj(i? a )] 
arising from the isomorphism classes of the self-dual indecomposable projective 
graded R a -modules. 

Proof. Let a : f — > f be the linear anti- automorphism with a(6i) = 9i for 
all i. It is well known that a maps the canonical basis of f to itself. Let P 
be a self-dual indecomposable projective graded -R^-module. Let x € f be its 
pre-image under 7. To prove that x G B, we show equivalently that a(x) G B. 
By the characterization of B recalled before the statement of the theorem, this 
follows if we can show for any A that a(x)~v/\_ is either zero or an element of 
the canonical basis of V(A). Since P is self-dual, we get from Theorem 2.7(3) 
that x, hence cr(x), is bar- invariant. Therefore it is enough just to show that 
o-(x)~Vh is either zero or an element of the canonical basis of V(A) up to scaling 
by a power of q. Recalling the map b from (4.27), note that a{x)~v\ is equal to 
x^fA up to scaling by a power of q. So applying Lemma 3.12, we are reduced 
to showing that x b v\ is either zero or an element of the quasi-canonical basis of 
V(A) up to scaling by a power of q. Finally, by Proposition 4.16, we have that 
x^fA = (5 _1 (prP). Clearly prP is either zero or a projective indecomposable 
i?^-module. Moreover when it is non-zero, Theorem 5.14 gives that (5 _1 (pri- > ) 
is an element of the quasi-canonical basis of V(A) up to scaling by a power of 
q. This completes the proof. □ 
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